Loading

摘要: $\Huge\text{不干了}$ 阅读全文
posted @ 2022-07-15 17:24 Into_qwq 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 带修莫队与树上莫队 $\to\text{参考}\leftarrow$ 带修莫队 我们把每一个修改编号,并把这个编号称为时间戳,查询操作的时间戳就沿用最近一次修改操作的时间戳。 对于每个查询操作,如果当前时间戳相对太大了,说明已进行的修改操作比要求的多,就把之前改的改回来,反之往后改。 只有当当前区间 阅读全文
posted @ 2022-07-15 12:05 Into_qwq 阅读(13) 评论(0) 推荐(0) 编辑