nealchen

摘要： 例题：给定 $n$ 项数列 $\{a_k\}$, 回答 $q$ 个问题，第 $i$ 个问题求数列的第 $l_i$ 项到第 $r_i$ 项组成的子数列的逆序数。可以离线回答。$n, q$ 同阶。 这一经典问题有一个显然的解答——离散化后莫队树状数组，时间 $O(n\sqrt n\log n)$, 空间 阅读全文