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
的区别!
注意清零时候的优化,不需要的值不要清零!