bzoj3196，tyvj1730.
题目：
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
Input
第一行两个数 n,m 表示长度为n的有序序列和m个操作
第二行有n个数，表示有序序列
下面有m行，opt表示操作标号
若opt=1 则为操作1
【线段树套平衡树】BZOJ3196
最新推荐文章于 2019-08-26 18:31:00 发布
本文介绍了一种结合线段树和平衡树的数据结构，用于维护有序序列并支持快速查询和修改操作。具体包括查询区间的排名、查询排名对应的值、修改特定位置的值、查询区间的前驱和后继。复杂度分析为(Nlog^2N+Mlog^3N)，同时提供了样例输入和输出以及实现代码。
最低0.47元/天 解锁文章
扫一扫
1109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
