內容

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

(圖非當事串燒)

(圖非當事少女)

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

輸入說明

第一行為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

輸出說明

範例輸入 #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

範例輸出 #1

測資資訊：

記憶體限制： 512 MB

提示：

和題目有關

標籤:

資料結構

出處:

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

DE45A (一葉之秋) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」