摘要： "传送门" 之前一直咕着的，因为一些~~特殊的~~原因把这道题更掉算了…… 有一个对值域莫队+线段树的做法，复杂度$O(n\sqrt{n} \log n)$然而牛客机子实在太慢了没有希望（Luogu上精细实现似乎可以过）。 考虑对序列进行块大小为$B=\sqrt{n}$的分块。对于某一个块来说，如果 阅读全文