嘉年华_efX

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