题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 ...
分类：
其他好文 时间：
2017-11-26 14:05:11
阅读次数：
146
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 ...
分类：
其他好文 时间：
2017-11-04 22:28:31
阅读次数：
254
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题目： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查 ...
分类：
其他好文 时间：
2017-10-14 19:58:17
阅读次数：
166
[TYVJ1730]二逼平衡树 题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小 ...
分类：
其他好文 时间：
2017-10-07 19:41:49
阅读次数：
150
人生第一次写树套树 这题是区间上的数值操作，所以我们用区间数据结构套数值数据结构 我选择了线段树套splay 其实就是对于线段树的每个节点$x$，若它代表的区间为$[l,r]$，则在这个线段树节点上建一棵含$A_{l\cdots r}$的splay 对$1$操作：直接按线段树的方式把$[l,r]$分 ...
分类：
其他好文 时间：
2017-10-06 10:29:03
阅读次数：
169
时隔一个月后，终于攻克了二分求K大的难题。。。特此纪念 10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low，但我还是来贴一发。。。 据说这题常数巨大，若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数，用了一大堆 ...
分类：
其他好文 时间：
2017-10-03 21:07:36
阅读次数：
304
题目： Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) ...
分类：
其他好文 时间：
2017-09-30 13:23:21
阅读次数：
133
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-14 22:25:58
阅读次数：
182
题目描述 题目描述 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后 ...
分类：
编程语言 时间：
2017-08-13 12:18:19
阅读次数：
195
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-12 20:33:47
阅读次数：
229
