8695: BZOJ4695:最假女选手

Memory Limit:128 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

在刚刚结束的水题嘉年华的压轴节目放水大赛中,wyywyy如愿以偿的得到了最假女选手的奖项。但是作为主办人的 C_SUNSHINE为了证明wyywyy确实在放水,决定出一道基础题考察wyywyy的姿势水平。给定一个长度为 N序列,编号 从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 行,每行三或四个整数,第一个整数Tp 表示操作类型,接下来L,R,X 或L,R 表述操作数。 1<=tp<=6,N,M<=5*10^5,|Ai|<=10^8 Tp=1时,|x|<=1000 Tp=2或3时,|x|<=10^8


输出格式

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


样例输入

2
1 2
2
2 1 2 2
4 1 2

样例输出

4

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: