super_Rudy的专栏

题意：依次给出n个插队的情况——k，name。即标号为name的这个人插到k后，且这个过程有时间顺序。思路：很容易想到从后往前插，也很容易想到用线段树维护个数，但是某些细节wa了很多次，代码和网上的代码似乎都大同小异——但是还是有问题…. ～～自己稍微口胡了一些想法= =～～好吧纯属扯淡挖个坑挖个坑，虽然也不打算填了> <。

1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3099 Solved: 800 Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为492

题意：询问一个区间内的最大连续子段和（GSS1），并且有单点修改的操作（GSS2）。思路：这个题目在老人家的大白鼠里出现过，不过那个是求两个下标，并且相同取更小值。——传的东西更多，判断也稍微繁琐一些。。。考虑我们平时如何处理最大连续子段和——O(n)DP，然而显然在一个时刻会修改的序列上无法实现。我们至少需要一个O(nlgn)的算法。考虑到这种连续的和可以对应线段树的一些操作，我们就将它