摘要：
题意 给$n(1\leq n\leq 2*105)\(个线段\)[l_i,r_i] (1≤l_i≤r_i≤109) $，问最少删除几个线段，使得剩下线段中，有至少一个线段与所有线段相交。 分析 对于线段相交且在线段端点数据范围很大的情况下，第一想法是离散化。 如果枚举一个线段和其他所有线段判交，时间 阅读全文
摘要：
题意 给一个长度为$n$的数组，取$m$个数字，其中最大值最小值相差不大于$k$，问这种方式有多少种，答案$\mod 10^9+7$。 分析 通过简单版本大概了解了这题要枚举最小值来判断个数，那么我们枚举最小值$i$，其他的数都要在$[i,i+k]\(中取，而不能全部都在\)[i+1,i+k]$中取 阅读全文