【摘要】算法一 枚举所有区间，用 bitset 维护可以做到 \(O(\frac{n^3}{w})\) ,实际上 \(O(n^3)\) 可过，然而我并没有写这个算法，因为算法二更好写，而且时间复杂度可以过。 预计得分:20pts. 实际得分:20pts. 算法二 离散化之后枚举原来的值和更改后的值，将所有这 阅读全文