线段树分裂 以某个键值为中点将线段树分裂成左右两部分，应该类似Treap的分裂吧（我菜不会Treap）。一般应用于区间排序。 方法很简单，就是把分裂之后的两棵树的重复的\(\log\)个节点新建出 ...

去不了WC的蒟蒻只能orz laofu qaq 参考 %YCB% 题单 【Done】牛客挑战赛7F Masha与老鼠 【Todo】洛谷P2514 HAOI2010工厂选址 【Done】洛谷P3 ...

orz yzhang 学会了一个叫做mutable的关键字 关键操作：Split，将指定位置的区间拆开 洛谷CF896C Willem, Chtholly and Seniorious ...

模板 后缀数组 后缀自动机 hiho1445 后缀自动机二·重复旋律5 广义后缀自动机 注意两个特判 第一个特判是因为已经有这个状态了 第二个特判是因为分裂出y后，p失去意义了 大多 ...

点击%XZY巨佬 向量的板子 初阶 向量运算 点积：\(x_1x_2+y_1y_2\)，是一个向量在另一个向量上的投影 叉积：\(x_1y_2-x_2y_1\)，是两个向量形成的平行四边形 ...

stO ppl Orz 蒟蒻写了个模板，通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作，除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异 ...

orzYCB 虚树 %自为风月马前卒巨佬% 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候，我们把这些点和它们两两之间的LCA弄出来，以点的祖孙关系连成一棵新的树，这就是虚树 ...

炫酷反演魔术课件byVFK stO FDF Orz（证明全有%%%） 莫比乌斯反演 \(F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits ...