981E

将操作按右端点从小到大排序，这样对于当前值相同的点，只有最右边的那一个是有用的。 令 \(f_i\) 表示当前值为 \(i\) 最靠右的点的位置，转移直接暴力判断能否取 \(\max\) 即可，时间复杂度 \(O(nq)\)。 这个东西看起来就不好优化。 不妨调换状态和值，令 \(f_{i,j}\) ......