Content

一群妖精少女們女孩相約去吃串燒
盤面上有N塊肉每塊肉有不同的滿足度
其中有位少女是末日裡最幸福的女孩所以她可以對這N塊肉做M次操作
1、將L到R的肉增加V的滿足度
2、將L到R的肉的滿足度改成V
3、訊問L到R的肉中滿足度第K小的肉的滿足度是多少
4、訊問L到R的肉的滿足度的X次方加起來模mod的值為多少

(圖非當事串燒)

(圖非當事少女)

本題測資是隨機生成！！！！！！！！！！！！！！

Input

第一行為N、M

第二行有N個數字分別代表每塊肉的滿足度

接下來有M次操作

1 L R V：將L到R的肉增加V的滿足度

2 L R V：將L到R的肉的滿足度改成V

3 L R K：訊問L到R的肉中滿足度第K小的肉的滿足度是多少

4 L R X mod：訊問L到R的肉的滿足度的X次方和模mod的值為多少

V小於2^31 N、M皆小於1e5

Output

Sample Input #1

10 10
8 9 7 2 3 1 5 6 4 8
2 6 7 9
1 3 10 8
4 4 6 2 4
1 4 5 8
2 1 7 1
4 7 9 4 4
1 2 7 9
4 5 8 1 1
2 5 7 5
4 3 10 8 5

Sample Output #1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (10%): 1.0s , <1M
不公開測資點#1 (10%): 1.0s , <10M
不公開測資點#2 (10%): 1.0s , <10M
不公開測資點#3 (10%): 1.0s , <10M
不公開測資點#4 (10%): 1.0s , <10M
不公開測資點#5 (10%): 1.0s , <10M
不公開測資點#6 (10%): 1.0s , <10M
不公開測資點#7 (10%): 1.0s , <10M
不公開測資點#8 (10%): 1.0s , <10M
不公開測資點#9 (10%): 1.0s , <10M

Hint ：

和題目有關

Tags:

資料結構

出處:

codeforces 896C [管理者： as355132@asjh.ntpc.edu.tw

DE45A (一葉之秋) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」