摘要：
Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 （N<=500,Q<=60000） Solution 考虑二分答案，问题转化为求矩阵内为1的点数，可以用二维树状数组。 Code 阅读全文
摘要：
Description 传送门 Solution 将所有询问放在一起，二分答案的同时把区间[l,r]内的数按大小分类。 Code 阅读全文
摘要：
Description 传送门 Solution 这题是真的666啊。。。 以下是本题最关键最关键的结论：如果ai<=aj，则在某个时间t，前者的A中沙子克数（记为t(ai)）一定大于等于t(aj)。证明显然。 假设我们目前处理到到询问为(t,a)，设ri为满足ri<=t的最大值。我们要处理三个量： 阅读全文
摘要：
Description 传送门 Solution 额外的椅子可以放置在任意实数位置，所以该问题其实就问最多能够有多少人坐下。由于每个人的需求有<=l和>=r两个限制，并不是很好下手，我们先考虑一个限制的情况（贪心）。 我们把所有的需求按照l排序。然后从1到m枚举椅子，记录一个empty（即目前1-i 阅读全文
摘要：
Description 传送门 Solution 依题意我们可以知道，以2-n为出发点的边和1号节点会构成一课树（不然2-n号节点无法都达到首都）。 为了让2-n号节点中，离1号节点的距离<k的能够使到1号点到路径长为k（>k的先不讨论），我们需要1号节点的边指向自己。（否则1号节点会和某些点组成一 阅读全文