09 2025 档案

题解：P13979 数列分块入门 4
摘要：区间加法和区间询问，很明显是用线段树啦！ 线段树通过懒标记实现了 $log$ 的时间复杂度，保证了在 $3e5$ 范围内不会超时。这道题重点是输出是非负的余数，所以要这样输出： cout << (query(1, x, y) % (k + 1) + (k + 1)) % (k + 1) << "\n 阅读全文
posted @ 2025-09-11 16:10 wayneoi 阅读(9) 评论(0) 推荐(0)