P83415

市场

难度 6 级 初三 区间操作、线段树
讨论 统计 3通过 4提交 75%通过率 旧版界面
时间限制 2 秒 内存限制 512 MB

题目描述

从前有一个贸易市场,在一位执政官到来之前都是非常繁荣的,自从他来了之后,发布了一系列奇怪的政令,导致贸易市场的衰落。

有 n 个商贩,从 0 ~ n - 1 编号,每个商贩的商品有一个价格 ai,有两种政令;同时,有一个外乡的旅客想要了解贸易市场的信息,有两种询问方式:

输入

输出

对于每个 3、4 操作,输出询问答案。

样例

样例 1
输入
10 10
-5 -4 -3 -2 -1 0 1 2 3 4
1 0 4 1
1 5 9 1
2 0 9 3
3 0 9
4 0 9
3 0 1
4 2 3
3 4 5
4 6 7
3 8 9
输出
-2
-2
-2
-2
0
1
1

提示

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交