2025年3月23日
【经典题目】逆序对的数量 离散化技巧
摘要： P1908 逆序对 逆序对 题目描述 逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对。 以下解法时间复杂度均为 \(O(log n)\) 两种算法比较： 归并分治的做法属于离线，并且修改了原始数组；他不受数据值域的限制 树状数组的做法属于在线，每次都可以实时的拿到答案，并且不 阅读全文
posted @ 2025-03-23 17:13 Elizahone 阅读(80) 评论(0) 推荐(0)