摘要：
关于treap的板子理解：关于结构体的定义：（一般平衡树无法理解的变量名）：v:节点的值；size：子节点的个数（包括自己）；cnt：相同的值的副本数；l:左儿子；r：右儿子；右旋：父亲变成左儿子，左儿子变成父亲的右儿子； 左旋：就是右旋相反就变成左旋； 插入：1.insert函数有两个函数，x和k 阅读全文
摘要：
小清新线段树，我一直觉得是剪过枝的线段树 一般题面会有一个神奇的（暂且这么说）更改方式，而且一般没办法区间更新出值 这道题同， √n的处理，就是在上标÷2，而且我们可以发现，0,1这两个数极棒，√0=0，√1=1，修改了和没修改一样 那么，如果我们发现区间内全是0,1，就不必修改了 而现在有两种方法 阅读全文
摘要：
主席树，其实就是N颗线段树 只是他们公用了一部分节点(๑•̀ㅂ•́)و✧ 我大部分的代码是从一位大佬的那里看到的 我这个垃圾程序连Poj2104上的数据都过不了TLE so希望神犇能给我看看， 顺便给和我一样的底层人物一点指针的帮助 也许是 new 太慢了 阅读全文