2024年5月29日
Ynoi 做题记录
摘要： Ynoi 做题记录 [Ynoi2011] 初始化 第一道通过的 Ynoi 题，虽然似乎大概也许并不太难。 题目分析 查询操作为求区间和，可以使用分块。 看到这种修改操作满足“跳着加”性质的题目，可以尝试根号分治。 那么如何进行根号分治呢？ 当 \(x \ge \sqrt{n}\) 时，需要修改的位置最多有 \(\sqr 阅读全文
posted @ 2024-05-29 16:03 ZnHF 阅读(37) 评论(2) 推荐(1) 编辑