摘要：题意 中文题面不需要解释了吧 题解 裸的线段树线段树单点更新区间，注意输出格式就ok，算是给新手入门的题 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给定一个长度为n的序列，每次操作可以把序列前面的m个数移到序列后面去 求在每次操作下的序列最小的逆序对数。 题解： 我们可以考虑用线段树先求出初始序列的逆序对数。对于移动m个数等价于 先移动m-1个数 阅读全文

摘要：不要被题目给误导，这题根本不用树套树(我也不会)，用线段树就可以完美解决。。。 比赛时也想到用线段树，但是想的太简单了，于是连wa两发。。然后一直到比赛结束也没有 想到正确思路，说到底我的线段树还是太菜了啊，感觉这题对线段树水平的要求比我的水平高了 两个等级，许老师的线段树水平比我高了至少三个等级， 阅读全文