喵の耳

摘要： 线段树动态维护最大子段和 观察分析题面发现，如果要使他匹配成功，则对于$1≤i≤n$左面任意$i$个点，至少右面也有$i$个点和他匹配 设$a[i]$为选择型号$i$的人数，$sum[i]$为前缀和 所以对于任意$sum[l,r]≤(r-l+1+d)*k$ 设$s[l,r]$为$l≤i≤r,a[i] 阅读全文