3409 - 维护序列

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 2 秒

内存限制 : 512 MB

给定一个长度为 n 的序列 a，编号从 1 到 n。要求支持下面几种操作：

1.给一个区间 [l, r] 加上一个数 x；
2.把一个区间 [l, r] 里小于 x 的数变成 x；
3.把一个区间 [l, r] 里大于 x 的数变成 x；
4.求区间 [l, r] 的和；
5.求区间 [l, r] 的最大值；
6.求区间 [l, r] 的最小值。

第一行一个整数 n 表示序列长度。

第二行 n 个整数 ai 表示初始序列。

第三行一个整数 m 表示操作个数。

接下来 m 行，每行三或四个整数，对应一个题目中所描述的操作。

对于每个 4, 5, 6 类型的操作输出一行一个整数表示答案。