摘要：
P1607 [USACO09FEB]庙会班车Fair Shuttle 题目：逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班 阅读全文
摘要：
P2869 [USACO07DEC]美食的食草动物Gourmet Grazers 题目：约翰的奶牛对食物越来越挑剔了。现在，商店有M 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第i 份牧草的价格为Pi，口感为Qi。约翰一共有N 头奶牛，他要为每头奶牛订购一份牧草，第i 头奶牛要求它的 阅读全文
摘要：
Set，Multiset，Iterator（迭代器） Iterator：迭代器 我们可以发现所谓一些数据结构比如说数组和链表，它们都有一些相似的性质。我们看下面两个例子： 1. 数组：定义数组$int~a[10]$，第一个元素的指针为$a$，第二个元素的指针为$a+1$，第三个元素的指针为$a+2$ 阅读全文
摘要：
RMQ RMQ (Range Minimum Query)，指求区间最小值。普通的求区间最小值的方法是暴力。 对于一个数列： $$ A_1,~ A_2,~ A_3,~ \cdots,~ A_n $$ 对于一个给定的区间$[l, ~r], ~1≤ l ≤r ≤ n$，$\min \{A_l, A_{l 阅读全文