羽裳

[BZOJ2006][[NOI2010]超级钢琴][优先队列+线段树]题目大意：给定一个长度为N(≤500,000)的序列，求K个本质不同的长度大于L小于R的序列的序列和的总和的最大值。两个序列本质不同当且仅当两个序列内元素的集合不同。思路：一开始觉得这题是道直接贪心的傻逼题，然后突然发现序列中的元素存在负数。虽然这道题很皮，但是基本的思路还是不变的。假设题意不变，使得序列内的元素都是非负整数，我们

[BZOJ 3784][树上的路径][点分治+堆]题目大意：给定一个NN个结点的树，结点用正整数1…N1…N编号。每条边有一个正整数权值。用dist(a,b)dist(a,b)表示从结点aa到结点bb路边上经过边的权值。其中要求b>ab>a。将这n(n+1)2\frac{n(n+1)}{2}个距离从大到小排序，输出前MM个距离值。思路：这道题和[BZOJ2006 超级钢琴]类似，没有过的同学可以先切

[BZOJ3523][[Poi2014]Bricks][贪心+优先队列]题目大意： 给你每种颜色的砖块数量，相同颜色的砖块不能放在一起，两头颜色已经确定，构造一种方案思路：直接贪心，每次选择砖块数量最多的颜色，如果颜色相同优先考虑最后一块砖块的颜色（显然为了防止和最后一块颜色相同，要把这些砖块提前放掉。）维护数量最多的颜色可以用优先队列，每次取出队首，如果颜色和前一块砖块颜色一样就再取队首，然

[BZOJ1006][[HNOI2008]神奇的国度][MCS，完美消除序列]题目大意：对给定的N<=10000N<=10000个点M<=1000000M<=1000000条边的弦图染色，使得两两相邻的点颜色不能相同，求最小需要的颜色数量。思路：弦图与区间图-cdq：http://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html求出完美消除序列后，