摘要：
题目大概说给一个递增序列，询问区间出现最多的数。 用莫队算法比较直观，虽然应该会T。。好像也可以主席树。。不过题目给的序列是有序的，因而相同的数会聚在一起。 考虑把序列分成一段一段，使每段都包含极大的相同的数字 这样对于每一个区间查询： 可能这个区间左边或右边没有包含完整的一段，而其长度在段里对左或 阅读全文
摘要：
题目大概说要用m个工厂生产n个玩具，第i个玩具在第j个工厂生产要Zij的时间，一个工厂同一时间只能生成一个玩具，问最少的用时。 这题建的图不是很直观。。 源点向玩具连容量1费用0的边 将每个工厂拆成n个点，向汇点连容量1费用0的边 第i个玩具向第j个工厂拆的第k个点连容量1费用k*Zij的边 如此跑 阅读全文