ST表
文章平均质量分 61
Vectorxj
这个作者很懒,什么都没留下…
展开
-
BZOJ 1067 [RMQ]
1067: [SCOI2007]降雨量 Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”原创 2016-05-28 17:37:21 · 489 阅读 · 0 评论 -
BZOJ 2006 && NOI 2010 [优先队列]
2006: [NOI2010]超级钢琴 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相原创 2016-09-21 20:59:06 · 503 阅读 · 0 评论