摘要：题意 有n个点$(x,y)$，求一个在$x$轴上的最小区间，使得它包含的所有点中的$y$的极差至少为$d$，$x,y,d\leq 10^6$ 思路 将点按$x$排序，显然$2 pointers$，需要随时维护一个滑动窗口的最大值和最小值，显然单调队列（也可以用离散化+ST表或者线段树，不过多了个lo 阅读全文

摘要：题意 给定一个长为n的序列，从中选出k个不同的长度在[L,R]范围内的区间，使得这些选出的数的和最大 思路 1. 区间求和，首先要求前缀和sum 2. 如果固定了左端点，那么右端点就会在右边一定范围内移动，我们把固定的左端点设为p，右边的范围设为[l,r]，以p为左端点的最大区间的右端点一定是在[l 阅读全文