ailanxier

摘要： 逆序对的概念 在一个有 $n$ 个元素的数组 $A$ 中，如果存在 $1\le i<j\le n$ ,使得 $A_i>A_j$ ，则称 $(A_i,A_j)$ 为 $A$ 的一个逆序对。我们熟知的排序其实就是一个消灭逆序对的过程。求一个数组的逆序对数目，我们可以用归并排序，或者用我们今天的主角树状数 阅读全文

摘要： 简述难点 这种题极其友（\(\mathrm{e}\)）好（\(\mathrm{xin}\)），基本上就是 \(\mathrm{pushup}\)，\(\mathrm{build}\)，\(\mathrm{pushdown}\)，\(\mathrm{update}\)，\(\mathrm{query} 阅读全文