建议贴上【cdq 分治】算法标签。

具体原因见两片题解。

此外，讨论区还提到了【莫队】解法，实际上【cdq 分治】和莫队均为离线算法。