摘要：题目传送门 Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7963 Accepted: 3822 Description FJ has decided to grow his own corn hybrid 阅读全文

摘要：题目传送门 超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于 阅读全文

摘要：RMQ RMQ(Range Maximum/Minimum Question)是指区间最值问题，在OI中较为常见，一般可以用ST表和线段树实现。 ST表是基于倍增思想的一种打表方法，在确定区间范围和所有的值后利用倍增预处理出$2^k$长度的区间内的最值，然后$O(1)$查询。优点是查询快且操作简便， 阅读全文