2024年10月21日
2023 ICPC Seoul Regional A. Apricot Seeds（Pjudge【NOIP Round #7】冒泡排序）
摘要： 题意 一个序列，Q 次询问一个区间 [l,r]，进行 k 轮冒泡后，求子区间 [x,y] 的和。（N<=1e6,Q<=5e5） 冒泡定义为： for i = 1 to n-1: if a[i] > a[i + 1]: swap(a[i], a[i + 1]) 考场想法： 经典转 01。 110111 阅读全文
posted @ 2024-10-21 08:47 Zaunese 阅读(50) 评论(0) 推荐(0) 编辑