[luoguP3960] 列队（动态开点线段树）传送门有splay的做法，有树状数组的做法。。。最好理解的还是线段树的做法。一开始我是这样想的，如果移动某一个人，只有当前行和最后一列会受到影响，感觉就像是个线段树，树状数组

[codevs4655] 序列终结者（Splay）传送门

支持操作：
1.区间加
2.区间翻转
3.区间求最大值

splay模板
注意：update 里更新 max 时需要取 3 个值的 Max
　　　别忘了各种边界讨论

——代码


1 #include <c

[BZOJ3196] [Tyvj1730] 二逼平衡树（线段树 套 Splay）传送门

至少BZOJ过了，其他的直接弃。

您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修

【模板】splay
Splay? Mplay?




看她的博客好了blogsdn.net/Clove_unique/article/details/500280?locationNum=1&fps=1
还有一个blogsdn.net/fate_zero_saber/ar