摘要：其实本质上是优化暴力。 网上都说构造的数据可以卡掉珂朵莉树，是因为在修改的时候要遍历set导致很容易卡掉，所以珂朵莉树可能比较有局限性。 但是如果用来维护区间用于求交求并，复杂度是严格的log的，常数好像稍大，但是还是非常有用的。 放个板子： 1 #include<iostream> 2 #incl 阅读全文