bzoj#P4695. 最假女选手

最假女选手

题目描述

在刚刚结束的水题嘉年华的压轴节目放水大赛中,wyywyy 如愿以偿的得到了最假女选手的奖项。但是作为主办人的 C_SUNSHINE 为了证明 wyywyy 确实在放水,决定出一道基础题考察 wyywyy 的姿势水平。给定一个长度为 NN 序列,编号从 11NN。要求支持下面几种操作:

  1. 给一个区间 [L,R] 加上一个数 xx
  2. 把一个区间 [L,R] 里小于 xx 的数变成 xx
  3. 把一个区间 [L,R] 里大于 xx 的数变成 xx
  4. 求区间 [L,R] 的和
  5. 求区间 [L,R] 的最大值
  6. 求区间 [L,R] 的最小值

输入格式

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

第二行 N 个整数 A_i 表示初始序列。

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

接下来 M 行,每行三或四个整数,表示一个题目中所描述的操作。

输出格式

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

2
1 2
2
2 1 2 2
4 1 2

4

提示

1<=tp<=6,N,M<=5*10^5,|Ai|<=10^8

Tp=1时,|x|<=1000

Tp=2或3时,|x|<=10^8