lichenxi111

摘要： 偏序问题就是一个元素有若干属性，然后统计所有属性都有序的数对个数。 对于此类问题，思路是先消到一维，再统计答案。 1、二位偏序 例题：逆序对 其实在开始 \(i < j\) 这一维度就已经排好序了，现在剩下 \(a_i\) 这一维，发现可以对树状数组上 \(a_i\) 这个点加一，\(query(a 阅读全文