树套树
Duan2baka
人
展开
-
BZOJ[3196]Tyvj 1730 二逼平衡树 树套树
题目链接 线段树套平衡树 对于opt=1,在每个区间找出所有比k小的数,求和+1即为k的排名 对于opt=2,二分排名为k的值,如果该数存在的话答案就是这个数,不存在答案则为它的前驱 对于opt=3,在平衡树上删除再添加即可 对于opt=4,5,每段区间找一个,求他们的max/min即可 这里套的是Splay 一些细节: 对于Splay删除操作,我询问了一些dalao的做法,这...原创 2017-12-28 12:10:00 · 355 阅读 · 0 评论 -
BZOJ[1901]Zju2112 Dynamic Rankings 树套树(树状数组+线段树)
传送门ber~ 对于不修改的区间k" role="presentation" style="position: relative;">kkk大,可以用主席树搞前缀和,但不支持修改 可以把前缀和用树状数组维护,logn" role="presentation" style="position: relative;">lognlogn\log_n修改,logn" role="presentatio原创 2018-01-29 13:19:41 · 309 阅读 · 0 评论 -
BZOJ[1901]Zju2112 Dynamic Rankings 树套树(线段树套Splay)
传送门ber~ 少了几个操作的二逼平衡树 简化了我的Delete函数 emmm行行行过几天打一遍主席树版本的 (18/1/29UPD):线段树套树状数组看这里 代码如下: #include #include #include #define INF 2147483647 #define N 10020 using namespace std; inline int read(){原创 2018-01-27 16:49:42 · 385 阅读 · 0 评论