2023年5月31日
[P3380](树套树板子)
摘要： 维护一段区间内的排名，第k小，前驱，后继 线段树套平衡树即可 线段树上的每一个节点都建一棵平衡树维护所在的这一区间 修改和查前驱和后继就在线段树上对相应的区间进行操作即可 $O(log^2)$ 查排名就查找每一小段区间内此数的排名求和，查询每一区间小于此数的个数，最后求和加上1（它本身）即可也能在 阅读全文
posted @ 2023-05-31 16:42 Flandreqwq 阅读(18) 评论(0) 推荐(1) 编辑