摘要：
线段树合并 线段树合并就是把两棵权值线段树给合并起来，复杂度$O(nlogn)$。 值得注意的是：是两棵线段树对应位置进行合并操作！ 有两种写法： 这种是把y合并到x上。但是这种合并过程中有可能会破坏x,y的结构。所以适合把询问都离线下来，一合并完就回答询问。 另一种写法是类似主席树，新开节点。这种 阅读全文
摘要：
Splay 注意事项 0. rotate() 左旋右旋。找点规律可以写一起; splay() 利用rotate()把一个节点转到目标点的儿子处; find() 找到一个节点并把它转到根，没有这个节点那就可能是把他的前驱或者后继转上来; nxt() 利用find()找前驱、后继，把x转上来之后，暴力跳 阅读全文
摘要：
做了全家桶然后写了几道入门题。 FFT.ref NTT.ref Luogu4238 【模板】多项式求逆 Link 套牛顿迭代完事。有一个细节问题是：这次运算多项式有几项就只赋几项的值，其他位置（次数大于n次的项在$mod\ {x^n}$意义下当然为0）一定要设成0（即清空数组），否则会计算错误。 L 阅读全文