![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
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 · 318 阅读 · 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 · 278 阅读 · 0 评论 -
BZOJ[1901]Zju2112 Dynamic Rankings 树套树(线段树套Splay)
传送门ber~少了几个操作的二逼平衡树 简化了我的Delete函数emmm行行行过几天打一遍主席树版本的(18/1/29UPD):线段树套树状数组看这里代码如下:#include#include#include#define INF 2147483647#define N 10020using namespace std;inline int read(){原创 2018-01-27 16:49:42 · 355 阅读 · 0 评论