05 2023 档案

摘要:你谷传送门 原题传送门 分析 一眼可以看出,这题实际上是让你维护区间覆盖、单点查询操作。于是考虑线段树。 进一步观察可以发现,一次覆盖操作实际上是把 \(a_x\) 及其后的 \(k-1\) 个元素赋给 \(b_y\) 及其后的 \(k-1\) 个元素。我们画个图来理解一下: 也就是 \(b\) 数 阅读全文
posted @ 2023-05-12 22:17 forgotmyhandle 阅读(23) 评论(0) 推荐(0) 编辑