f583: 末日時在做什麼?有沒有空?要來吃串燒嗎?
Tags : 資料結構
Accepted rate : 4人/10人 ( 40% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-02 10:57

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
2
1
0
3
測資資訊:
記憶體限制: 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:
資料結構
出處:
codeforces896C [管理者:
DE45A (一葉之秋)
]


ID User Problem Subject Hit Post Date
23933
DE45A (一葉之秋)
f583
珂朵莉樹
124 2021-01-02 22:08