[题解]CF514D R2D2 and Droid Army

思路

首先，可以转化题意，找到一个极长的区间 $[l,r]$ 使得（其中 $mx_i$ 表示 $[l,r]$ 区间中属性 $i$ 的最大值）：

$$\sum_{i = 1}^{m}mx_i \leq k$$

显然对于这个东西当 $l,r$ 发生移动时，是极其好维护的，所以想到双指针。

因为 $m \leq 5$，所以我们可以直接开 $m$ 个 ST 表维护即可。

code