题目描述 题解： 看到网上几乎全是树套树， 我就写了个整体二分。 其中操作1,2,3一般整体二分都能做到。 对于前驱，我们只需要在线段树中多维护区间最大值即可; 对于后继…… 通通取反后再跑一遍查询前驱即可。 然后迷之卡空间。 最后迷之卡过。 代码： ...
分类：
其他好文 时间：
2018-12-31 11:22:14
阅读次数：
187
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 人生中第一棵树套树！ 写了一个晚上，成功卡时 9000ms+ 过了！ 很要注意数组的大小，因为是树*树的大小嘛！ 代码如下： ...
分类：
其他好文 时间：
2018-06-24 23:51:07
阅读次数：
201
https://www.lydsy.com/JudgeOnline/problem.php?id=3196 https://www.luogu.org/problemnew/show/P3380 （题面用洛谷的） 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查 ...
分类：
其他好文 时间：
2018-04-30 11:59:24
阅读次数：
185
题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入格式 第一 ...
分类：
其他好文 时间：
2018-02-02 11:54:02
阅读次数：
242
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题目： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查 ...
分类：
其他好文 时间：
2017-10-14 19:58:17
阅读次数：
166
人生第一次写树套树 这题是区间上的数值操作，所以我们用区间数据结构套数值数据结构 我选择了线段树套splay 其实就是对于线段树的每个节点$x$，若它代表的区间为$[l,r]$，则在这个线段树节点上建一棵含$A_{l\cdots r}$的splay 对$1$操作：直接按线段树的方式把$[l,r]$分 ...
分类：
其他好文 时间：
2017-10-06 10:29:03
阅读次数：
169
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-05-25 20:48:56
阅读次数：
305
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入 第一行两个数 ...
分类：
其他好文 时间：
2017-05-24 19:44:36
阅读次数：
190
