2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 ...
分类：
其他好文 时间：
2017-08-13 11:21:38
阅读次数：
206
题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义 ...
分类：
其他好文 时间：
2017-06-24 11:20:27
阅读次数：
183
【BZOJ2006】[NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个 ...
分类：
其他好文 时间：
2017-06-23 21:04:07
阅读次数：
204
补了下前置技能…… 题意就是求一段区间的权值和前k大的子序列的和。 把段扔进优先队列 每次拿出来之后按照所选择的j进行分裂 ...
分类：
其他好文 时间：
2017-06-16 22:01:50
阅读次数：
159
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2006 【题解】 思路巧妙啊！ 前置技能：序列和可以转化成前缀和的形式，那么前缀和左端点固定了右端点就是区间找最大值了。 记录五元组(from, l, r, pos, val)表示从from开始 ...
分类：
其他好文 时间：
2017-05-01 21:02:29
阅读次数：
232
在和yjj大神的讨论下做了出来。。。对于每个点作为左段点的区间"们"，找到价值最大的那个，删掉它，再在剩下的里面找最大的。 最大区间我们可以预处理出前缀和s[i]，因为左端点已确定，所以只要找s[i]最大的且符合长度限制的i即可，静态的区间最大有很多算法，反正我写了个线段树~\(≧▽≦)/~啦啦啦。 ...
分类：
其他好文 时间：
2017-05-01 13:38:50
阅读次数：
163
bzoj2006: 定义一个四元组{x,l,r,w}，表示左端点在x，右端点在[l,r]的超级和弦的最大美妙度在将w作为右端点时取到，w可以用前缀和+线段树/ST表求出。 对于每个i，我们将{i,i+L-1,i+R-1,w}放入一个大根堆中，每次取出美妙度最大的一个加到答案中，并将{i,l,w-1, ...
分类：
其他好文 时间：
2017-02-23 11:39:03
阅读次数：
241
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且 ...
分类：
其他好文 时间：
2016-10-12 19:34:12
阅读次数：
121
ST表+优先队列。维护最大值和最大值的末端。。每次取出最大值后将该区间裂解可以保证取得的是前k个最大值。 2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以 ...
分类：
其他好文 时间：
2016-09-10 14:39:04
阅读次数：
156
Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2435 Solved: 1195 Description 小 Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符， ...
分类：
其他好文 时间：
2016-07-31 17:41:55
阅读次数：
178
