摘要：
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文
摘要：
题目描述 C 国国土辽阔，地大物博，但是最近却在闹蝗灾…… 我们可以把 C 国国土当成一个 W×WW×W 的矩阵，你会收到一些诸如 (X,Y,Z)(X,Y,Z) 的信息，代表 (X,Y)(X,Y) 这个点增多了 ZZ 只蝗虫，而由于 C 国政府机关比较臃肿，为了批复消灭蝗虫的请求需要询问一大堆的问题 阅读全文
摘要：
题目大意：给定平面上的 n 个点，求距离最近的两个点的距离的一半。 n <= 10^5. 题目大意：给定平面上的 n 个点，求距离最近的两个点的距离的一半。 n <= 10^5. 晕乎乎的度过了一上午。。。 总之来学习下分治吧233 分治就是把大问题拆成小问题，然后根据对小问题处理出的结果合并成大问 阅读全文