liangbowen

摘要： 前言 题目传送门！ 更好的阅读体验？ 题解全是分块，但顺着莫队标签刷题的我刷到了这题，就觉得这题是带修莫队。 唯一的带修莫队题解也没有离散化（所以时间复杂度带了个 map 的 $O(\log n)$）。我来发个离散化的。 时间复杂度好像很极限，不过能过。 思路 先来一遍带修莫队板子。只有 add() 阅读全文