JiaY19

摘要： 第十四分块。 卡常卡到心机梗塞的一道题目。 思路 思路就是普通二次离线莫队的思路。 我们发现，题目要求的东西的贡献如果用普通莫队求解 无法做到 $O(1)$ 的复杂度，我们可以考虑使用二次离线。 这个玩意的贡献设为 $f(l,r)$ 。 则端点右移的贡献则为 $f(l,r+x)$。 差分一下： $$ 阅读全文