摘要： 区间本质不同逆序对计数，不强制在线。 考虑二次离线莫队，右端点移动的贡献是 $[l,r]$ 中 $>a_r$ 的权值数量减去 $[l,\text{pre}_r]$ 中 $>a_r$ 的权值数量，左端点同理。对这些询问按 $l$ 从大到小的顺序依次处理，问题变为矩阵 $\mathcal O(\sqrt 阅读全文