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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”