2025年7月23日
2025/07/23 东师
摘要： 平衡树 算法已经比较熟了，直接来一些技巧。 非旋 Treap 的标记系统 可以对子树进行某些操作，比线段树强的是，可以进行一些维护序列结构的操作（如插入，删除，区间翻转等）。 一般而言，我们将序列的第 \(i\) 个元素的信息，放在平衡树中序遍历位置为 \(i\) 的结点上维护，子树=键值值域区间， 阅读全文
posted @ 2025-07-23 21:02 2019yyy 阅读(8) 评论(0) 推荐(0)