solution-code2246
一道很麻烦的平衡树模板题。
注意:
- 此题空间限制较小,必须把不需要的点计入队列
q中来节省空间,同时用id数组保存位置 - 删除操作时必须清空所有属性,因为后面还会用到
- 插入多个元素必须用这些元素单独建立一颗子树再合并
- 对于重复的
Find+Splay操作可以用一个函数替代,减少代码长度 pushup的顺序有所不同!
一道很麻烦的平衡树模板题。
注意:
q 中来节省空间,同时用 id 数组保存位置Find + Splay 操作可以用一个函数替代,减少代码长度pushup 的顺序有所不同!线段树模板题,求个数时遇到 set 标记就返回。
由于个数较少,可以用 long long 压位暴力处理。
注意:二分起始节点不是 a+1,而是 a+i+1
可以倒序循环,一旦找不到可匹配的人就直接输出答案
RMQ 模板题,用 b 数组记录每个区段的最大值
注意 n、m 和 tmp 的区别!
注意清零时候的优化,不需要的值不要清零!