【总结】Splay 伸展树 总结
Splay 伸展树 by 蒟蒻 XZY 2017.12.28 -1. 注 以下用数组模拟链表，不用指 阅读更多…
【题解】[Scoi2013] 多项式的运算 splay BZOJ – 3323 LUOGU – 3278
1. 题目 BZOJ – 3323（权限题）：传送门=￣ω￣= LUOGU – 阅读更多…
【题解】[Zjoi2013]K 大数查询 整体二分+线段树 BZOJ – 3110
1. 题目 BZOJ – 3110：传送门=￣ω￣= LUOGU – 333 阅读更多…
【题解】Dynamic Rankings 动态区间第 k 小问题 整体二分+树状数组 BZOJ – 1901 ZOJ – 2112
1. 题目 BZOJ – 1901（要权限号）：传送门=￣ω￣= LUOGU ̵ 阅读更多…
【题解】Kth number 整体二分+树状数组 区间第 k 小问题 HDU – 2665
1. 题目 传送门=￣ω￣= 2. 题解 这，，，是我写的第多少个区间 kth 问题的算法& 阅读更多…
【题解】二逼平衡树 树套树（线段树套 splay）BZOJ – 3196
1. 题目 传送门=￣ω￣= 2. 题解 感觉就是 Dynamic Rankings 那题的加强版。 阅读更多…
【题解】[Zjoi2013]K 大数查询 树套树（线段树套线段树）BZOJ – 3110
1. 题目 传送门=￣ω￣= 2. 题解 mmp 好久没碰到这么恶心的题目惹！ 因为不会整体二分&a 阅读更多…
【题解】Dynamic Rankings 动态区间第 k 小问题 二分答案+树套树（线段树套 splay）BZOJ – 1901
1. 题目 传送门=￣ω￣= 更新：突然发现 LUOGU 上有这题（LUOGU – 26 阅读更多…
【题解】K-th Number 主席树 POJ – 2104
1. 题目 传送门=￣ω￣= 题目大意： 给一个静态序列，再给出 n 个操作，每个操作为求一个区间内 阅读更多…
【题解】[SHOI2009]Booking 会场预约 STL – multimap BZOJ – 2028 LUOGU – 2161
1. 题目 传送门=￣ω￣= 2. 题解 又用 STL 水了一题啊！呜呼！ 其实还是有点思维的，就是 阅读更多…