思路
首先，可以转化题意，找到一个极长的区间 \([l,r]\) 使得（其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值）：
\[\sum_{i = 1}^{m}mx_i \leq k
\]
显然对于这个东西当 \(l,r\) 发生移动时，是极其好维护的，所以想到双指针。
[题解]CF514D R2D2 and Droid Army
发布时间 2023-10-17 20:11:35作者: WaterSun_FireRain
首先，可以转化题意，找到一个极长的区间 \([l,r]\) 使得（其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值）：
显然对于这个东西当 \(l,r\) 发生移动时，是极其好维护的，所以想到双指针。