LOJ#557. 「Antileaf's Round」你这衣服租来的吗（FHQ Treap+珂朵莉树）

题面

传送门

题解

好吧我是不太会复杂度分析……

我们对于每种颜色用一个数据结构维护（比方说线段树或者平衡树，代码里写的平衡树），那么区间询问很容易就可以解决了我们对于每种颜色用一个数据结构