一道很麻烦的平衡树模板题
注意：

• 此题空间限制较小，必须把不需要的点计入队列q中来节省空间，同时用id数组保存位置
• 删除操作时必须清空所有属性，因为后面还会用到
• 插入多个元素必须用这些元素单独建立一颗子树再合并
• 对于重复的Find+Splay操作可以用一个函数替代减少代码长度
• pushup的顺序有所不同！

阅读更多

注意：

• 空(逃)

阅读更多

注意：二分起始节点不是a+1，而是a+i+1
可以倒叙循环，一旦找不到可匹配的人就直接输出答案

阅读更多

线段树模板题，求个数时遇到set标记就返回
由于个数较少，可以用long long压位暴力处理

阅读更多

RMQ模板题，用b数组记录每个区段的

阅读更多

注意n、m和tmp的区别！
注意清零时候的优化，不需要的值不要清零！

阅读更多

二叉堆和RMQ结合的好题，不停地取Query的最大值即可

阅读更多

模板题，需要注意pos和节点名称的区别

阅读更多

一个简单的Splay模板题，就是数组大小一定要乘2!

阅读更多

模板题，统计更改数目就是求总数目的变化量

阅读更多