树状数组
先来补票树状数组
先来补票树状数组
用来解决区间最大最小值,O(1) 查询,比线段树快
如题
图论是嗜血分支1,相应的,图论基础并没有什么太多需要思考的东西,只有一堆该死的概念等着记,有如绳之以法抽象了 基本概念 图 由顶点(点)(Vertex)的集合和边(Edge)的集合组成,记为 \(\mathbb{G} = (\mathbb{V}+\mathbb{E})\) 点的集合用 \(\m...
终于填上这个坑了!为了 zfs 折腾了好久!(经过虚拟机实验,完美安装)
zstd 下 zfs 根目录压缩率能上 2x,而且对于 gzip 来说性能更好,但是显然 grub 引导不了,其他的不好用,所以折腾了 ZBM
当时只听了半个小时线段树,query() 函数甚至只听了原理,CSP-S2022 T2 就考了一个RMQ,拿了 40 分
扩展欧几里得求解同余方程与二元一次不定方程,证了好久
啥也不会,啥也看不懂
搞不明白的背包问题...