f583.
末日時在做什麼？有沒有空？要來吃串燒嗎？
內容
一群妖精少女們女孩相約去吃串燒
盤面上有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
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
不公開 測資點#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
提示 ：
和題目有關
標籤:
出處:
codeforces896C
[管理者：
DE45A
(一葉之秋)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||