摘要： 解题思路 跟着课程走，很容易想到使用链表，实现起来比较容易。 其中需要注意的是插入之后多个球相邻同色消除的问题，以及消除一种颜色之后，又有需要消除的情况。我的处理方法是递归调用这个“检测——消除函数”。 AC代码（链表方法） 原本我选择每次操作都直接输出操作结果，但只能拿到95分，最后一个检测点TL 阅读全文

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

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