「雅礼集训 2017 Day1」市场（线段树维护区间除）

输入 第一行为两个空格隔开的整数 n,q 分别表示商贩个数和政令 + 询问个数。 第二行包含 n 个由空格隔开的整数 a0∼an−1 接下来 q 行，每行表示一个操作，第一个数表示操作编号 1∼4 ，接下来的输入和问题描述一致。 输出 对于每个 3、4 操作，输出询问答案。 样例输入 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

>>阅读原文<<