Problem-1887C-CodeforcesMinimumArray-洛谷有点被降智了/ll首先区间修改显然先转化成差分序列单点修改。显然对于相同的操作序列，\(a_i\)的取值对答案无影响，因此我们可以先让\(a_i\)全部取\(0\)，最后再加回来即可假如说操作到某一时刻，\(a_i\)的值中第一个

一个很直接的思路是，维护当前可行决策集合\(S\in\{0,\dots,q\}\)，从\(1\)到\(n\)分别考虑每一个\(a\)，排除一些决策，最终得到答案。既然要排除决策，我们当然需要知道对于当前的\(a_i\)，前\(j\)个操作之后的值都是多少，如果能得到这个，且这些值都在线段树上呈现，我们直接在线段树

CF1887CMinimumArray小丑做法。首先差分一下，转化成两次单点加。每次考虑前\(i\)位，然后一直维护当前合法的时刻区间，这个东西怎么做呢？可以离线下来记录每个点被那些操作波及，然后算一遍前缀和，对于合法的区间区间打标记。需要支持区间加\(1\)和查询最大值，用线段树维护。复杂度