逆序对

约 135 个字

$i<j,a_i>a_j$ 是逆序对的定义。它是一种二维偏序，或者叫二维数点问题

一维数点就是一条线上有多个点，让你计数某个区间点的个数，这个二分就行

二维数点就是一个平面上有多个点，让你计数某个矩形内点的个数，这个上树状数组或者主席树

三维数点就是一个三维空间上有多个点，让你计数某个长方体内点的个数，这个上CDQ分治