水门

摘要： 题目链接题意: n个挂钩，q次询问，每个挂钩可能的值为1 2 3， 初始值为1，每次询问把从x到Y区间内的值改变为z。求最后的总的值。分析：用val记录这一个区间的值，val == -1表示这个区间值不统一，而且已经向下更新了，val != -1表示这个区间值统一， 更新某个区间的时候只需要把这个区... 阅读全文

摘要： 题目链接题意：给n个数，求交换k次相邻的数之后的最小的逆序数对。用分治的方法，以前在poj上做过这种题，昨天比赛的时候忘了。。。。下面的归并排序还是以前的模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文