思路
首先,可以转化题意,找到一个极长的区间 \([l,r]\) 使得(其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值):
\[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时,是极其好维护的,所以想到双指针。
因为 \(m \leq 5\),所以我们可以直接开 \(m\) 个 ST 表维护即可。
code
标签:Droid,Army,题解,R2D2,leq,CF514D
From: https://www.cnblogs.com/WaterSun/p/CF514D.html