摘要:
关于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 太慢了 阅读全文