羽裳

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

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