摘要：bzoj3381[Usaco2004 Open]Cave Cows 2 洞穴里的牛之二 题意： RMQ问题。序列长度≤25000，问题数≤25000。 题解： 倍增。 代码： 20160912 阅读全文

摘要：bzoj1699[Usaco2007 Jan]Balanced Lineup排队 bzoj1636[Usaco2007 Jan]Balanced Lineup 题意： 询问区间最大值减区间最小值的差。序列大小≤50000 题解： RMQ问题。注意log2区间长度可先递推好，这样可以保证询问O(1)。 阅读全文

摘要：bzoj2006[NOI2010]超级钢琴 题意： 超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R，其美妙度为包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级 阅读全文