![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
MekakuCityActors
这个作者很懒,什么都没留下…
展开
-
二逼平衡树 [树套树]
二逼平衡树(树套树) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x,且最大的数,若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x,且最小的数,若不存在输出2147483647) #注意上面两条要求和tyvj或...原创 2019-08-04 08:56:26 · 253 阅读 · 0 评论 -
hdoj4819 [二维线段树(线段树套线段树)]
传送门 题意:有一个n*n的二维数组,q次询问,每次询问一个二维区间的最大最小值并且将二维区间的中心的值更改为(最大值+最小值)/2 题解:rmq,如果不带修改则可以用倍增求rmq,带修改就用线段树,一维如此,二维也是如此,做的第一道二维线段树题,注意写法 #include<bits/stdc++.h> using namespace std; typedef long long l...原创 2019-09-19 11:58:37 · 273 阅读 · 0 评论