Qiuly

摘要： 区间数不同的数的个数是个常见的套路，不说了。 考虑这个区间修改怎么办——意味着需要修改一堆数的 \(pre\)。 假设对于修改前，有一段区间 \([l',r'],l\leq l'\leq r'\leq r\) ，满足这一段区间中的数都是相同的。那么进行了修改过后，容易发现改变 \(pre\) 只有 阅读全文