本题为 luogu P5356,仅数据范围不同。 给你一个长度为 的序列 ,以及 次操作。
操作分为以下几种: 1 l r k:将 加上 。 2 l r k: 查询区间第 小值。
1 l r k
2 l r k
对于操作二,输出对应的答案。
5 1 1 1 1 1 1 2 1 1 1
1
保证 。 保证在任意时刻 。