摘要：
平衡树 一个题单 不同平衡树 有许多不同的平衡树 如：替罪羊树，AVI，红黑树，Treap，FHQ-Treap (无旋Treap)，Splay，SBT 等 其中比较重点的是上述后四种 目前只学习了 Splay 和 Treap 能够较为熟练的打出来的只有 Splay 有关 Splay 代码 (luog 阅读全文
摘要：
线段树进阶 权值线段树 权值线段树的思想就是让线段树存储的东西由下标变成了权值 也就是区间 $[l,r]$ 内实际上存储的是权值在 $[l,r]$ 范围内的数的个数 权值线段树有诸多用途，如我们可以查询 $[1,x)$ 来找到所有权值小于 $x$ 的数的个数 可持久化线段树与可持久化权值线段树 (主 阅读全文
摘要：
数论-进阶 扩展欧拉定理 若 $b\ge \varphi(m)$ 则有 $a^b\equiv a^{b\bmod\varphi(m)+\varphi(m)}\pmod m$ 上帝与集合的正确用法 思路： 题目要你求： $$ 2^{2^{2^{2\cdots}}} \bmod p $$ 的值，多组询问 阅读全文
摘要：
分块 超级暴力，超好想，超好打，超好用 无脑首选 放个题单 下面的例题较简单的就不放代码 #6277. 数列分块入门 1 区间加法单点求值 边角块暴力，区间打标记 时间复杂度 $O((n+m)\sqrt n)$ #6278. 数列分块入门 2 区间加法，查询区间内小于某一个数的个数 对于每一个块我们 阅读全文