摘要：给你n个数的一个全排列，然后有m次操作，每次操作可以删除一个数然后问你每次删除之前，还有多少个逆序对 CDQ分治。 按照删除的时间顺序，对于每个被删除的数，给一个删除的时间。最先删除的时间定为n，第二个为n-1，以此类推。剩下的未被删除的给一个未出现过的1-n之间的序号。 可以求得一开始数组中存在的 阅读全文

摘要：POJ-3470 Walls Time Limit: 6000MS Memory Limit: 131072K Total Submissions: 2624 Accepted: 402 Case Time Limit: 3000MS Description There are N walls. A 阅读全文

摘要：Inner Vertices Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3253 Accepted: 954 Case Time Limit: 2000MS Description There is an infinite 阅读全文

摘要：题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人 阅读全文