嘉年华_efX

摘要： Dynamic Tree 前置知识：线段树 Splay 维护区间翻转，$O(n)=10^6$ 显然，这样的操作不能用线段树来维护，因为线段树的结构是固定的，我们需要一种结构上更加灵活的数据结构 于是联想到平衡树，如果以，对于一个区间 $[l,r]$，我们只需要知道 $l-1$ 和 $r+1$ 在平衡 阅读全文