离散化技巧

Elizahone2 个月前
算法·树状数组·归并分治·离散化技巧
【经典题目】逆序对的数量 离散化技巧逆序对逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对。 以下解法时间复杂度均为 \(O(log n)\)