题意 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出 2147483647) 5. 查询k在区间内的后 ...
分类：
其他好文 时间：
2019-02-13 21:17:55
阅读次数：
155
"题面" 题解 过年的假期里肯定要用硬核数据结构打发时间啊 所以我大胆尝试，用了一种速度不能算最快但是码量绝对是很大的一种方法 ~~居然控制在了6KB以内~~ 线段树套红黑树 ~~（逃~~ 这是一次前所未有的尝试 因为线段树套平衡树求区间第$k$小复杂度是$\mathrm{O}(\log^3n)$的 ...
分类：
其他好文 时间：
2019-02-07 23:27:55
阅读次数：
216
"题目蓝链" Description 您需要写一种数据结构，来维护一个有序数列，其中需要提供以下操作： 1. 查询$k$在区间内的排名 2. 查询区间内排名为$k$的值 3. 修改某一位值上的数值 4. 查询$k$在区间内的前驱( 前驱定义为严格小于x，且最大的数，若不存在输出 2147483647 ...
分类：
其他好文 时间：
2019-02-06 17:19:31
阅读次数：
171
"题面" 题解 过年啦！！！ 在这红红火火的日子里，肯定要写$\color{red}{\mathrm{Red}}\;\color{black}{\mathrm{Black}}\;tree$来愉悦身心啊 然鹅出现了一些小尴尬 虽然代码行数跟$\mathrm{s(p)lay}$没法比~~肯定是大括号太占 ...
分类：
其他好文 时间：
2019-02-06 15:49:57
阅读次数：
154
题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作 ...
分类：
其他好文 时间：
2019-02-01 17:17:17
阅读次数：
165
set 这是一个十分神奇的东西 他的基本原理是平衡树 而且这个set的运用其实方便了一些在计算时间上的优化（STL大法好） 其实是因为我不会写平衡树 这个set的基本用法如下： 整理by _lyp ...
分类：
其他好文 时间：
2019-01-30 21:51:38
阅读次数：
134
文章是对邓俊辉老师数据结构教程的总结，部分图片资料来自邓俊辉老师的教学PPT 建议阅读前先阅读参考文章的第二，三文章，总结得非常好！ 文章部分代码和图片来自参考文章的第二，三文章！！ 阅读前提几个问题吧 ，帮助思考 为什么需要平衡二叉树 AVL 需要两次旋转的操作为什么不直接分解为左旋和右旋，还要L... ...
分类：
其他好文 时间：
2019-01-29 23:13:04
阅读次数：
345
