首页 > Forsaken的数列
头像 猫萌
发表于 2022-03-09 15:49:23
平衡树板子题,随便整个平衡树都能做。 下面是代码,用的是FHQ treap,核心是维护一个节点下所有节点的总和与个数,还有懒标记,区间加就拆开来维护中间那颗树的头节点,插入就是拆开来然后加入一个树再合并,区间查询就不用我多说了吧。 #include<bits/stdc++.h> usin 展开全文