Emcikem

摘要： 传送门 操作： 区间$[1, x]$进行修改，把$a_i = max(a_i, y)$ 区间查询，求最大的$r$，满足$sum(x,r) \leq y$ 维护一下区间最大值和区间最小值，考虑到如果说某个区间的最大值$\leq y$,那么就变成了区间覆盖了，把区间的值都变成$y$。 如果说区间最小值都 阅读全文