solution-code2246

一道很麻烦的平衡树模板题。

注意:

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