维护两个数组,要求
对于第 iii 次操作:
对 AAA 数组区间加区间清 000
赋值后缀最小值 Bi=minl≤j≤i−1(Aj+Bj)B_i=\min_{l \leq j \leq i-1} (A_{j}+B_{j})Bi=minl≤j≤i−1(Aj+Bj)
初始 A,BA,BA,B 均为 000
n≤1e5n \leq 1e5n≤1e5
全部区间和 lll 给定,强制在线,这个玩意能用什么数据结构或者算法实现啊