摘要：题目链接 先dp求出以每个红色区域右下角为中心的能成为logo的最大半径 然后二维RMQ预处理，之后可O(1)询问任意子矩形中的最大值 最后对于每个询问二分最大logo的半径mid，这样问题就转化成判定是否存在半径大于等于mid的logo，在(x1+mid-1,y1+mid-1,x2-mid,y2- 阅读全文

摘要：题意：求使得C(n,k)=m的所有的n,k 根据杨辉三角可以看出，当k固定时，C(n,k)是相对于n递增的；当n固定且k<=n/2时，C(n,k)是相对于k递增的，因此可以枚举其中的一个，然后二分另一个。 我的方法是先预处理出2000以内的全部组合数，然后枚举n，二分找到对应的k<=n/2，然后把( 阅读全文

摘要：题意：有一个序列，一开始所有的元素都是ai，你可以选择两个长度相等的区间，如果某个元素被一个区间覆盖，那么变为bi，如果被两个区间都覆盖，那么变为ci。问所有区间的选择方法中产生的第k小的元素总和。 首先很容易想到的是二分答案，枚举一个区间，然后用线段树或树状数组查询另一个区间使得元素总和小于等于答 阅读全文

摘要：题目链接 动态区间第k小，但是这道题的话用主席树+树状数组套线段树的空间复杂度是O(nlog2n)会爆掉。 另一种替代的方法是用树状数组套平衡树，空间复杂度降到了O(nlogn)，但我感觉平衡树是个挺恶心的东西，而且时间复杂度是O(nlog3n)，比主席树还多了个logn。 最高效的方法是用一个叫整 阅读全文

摘要：题目链接 题意：有n架飞机，每架飞机有两个着陆时间点可以选，要求任意两架飞机的着陆时间之差不超过k，求k的最大值。 解法：由于每架飞机都有两个选择，并且必选且只能选其中一个，时间冲突也是发生在两架飞机之间的，因此二分答案，对冲突的时间建边处理，然后跑2SAT即可。 阅读全文