摘要：戳这里：1575题意：直线上排列着N个信号发射器，每个信号发射器被激活后将会使得影响范围内的所有发射器都被激活。询问激活任意一个发射器后被激活的发射器数最大是多少。官方题解：可能会存在环的情况，考虑按坐标排序后i = position[i]，用单调队列优化时间复杂度为O(n)。 向左右分别dp一遍。... 阅读全文

摘要：戳这里：1574题意：从一个长度为n的数字里去掉任意一个数字，求第k大的数字为多少。官方题解：去掉Ri后剩下的数字，显然要么比去掉任意的Rj(j > i)的方案大，要么比去掉任意的Rj小。 所以先从后向前扫一遍预处理出去掉Ri后是比后面的都大还是都小。 然后分治之。whu邀请赛的 A 题，当时没想出... 阅读全文