摘要：Meteors bzoj-2527 Poi-2011 题目大意：题目链接。 注释：略。 想法： 首先答案可以离线，且具有单调性。 这里的单调性就是随着时间的推移，每个国家收集的陨石数增加。 不难想到整体二分，对时间进行二分。 但是有一个问题，就是一个国家出现了多次，这样的话我们用链表把他们记录到一起 阅读全文

摘要：矩阵乘法 bzoj-2738 题目大意：给定一个$n*n$的矩阵。每次给定一个矩阵求矩阵$k$小值。 注释：$1\le n\le 500$，$1\le q\le 6\cdot 10^4$。 想法： 新操作整体二分。 整体二分是一个必须离线的算法而且所求的答案必须满足单调性。 所谓单调性就是比如这个题 阅读全文