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