08 2021 档案

摘要：解题思路 本题有两个解法 正常（课程期望）解法：将数轴坐标排序后，二分查找到两个点，下标相减即可 前缀和：将坐标直接作为数组下标，值为[0,i]范围内存在点的个数。查询时直接取出边界点对应的值相减即可 正常解法 这里使用快排将坐标排序 二分查找到对应的点，并将下标相减 #include <cstdi 阅读全文

摘要：解题思路 我使用的是邓公视频中所提示的解法，即讲过的归并，简单来说就是两步： 将坐标对按x排序：mergeSort()。此处使用的是归并排序，当然也可以使用其他排序 求逆序对数：invsOf()。在对y的归并排序过程中，记录顺序对个数 AC代码 #include <cstdio> #include 阅读全文