摘要: 0.前言 1.5 年前学过,没学好,回来加训。 \([l,r]\) 维护答案区间,\([L,R]\) 维护相应询问及修改的数组下标区间。因为对于一个询问,仅存在一些修改是对这个询问有影响的,所有我们可以分治。称作整体二分。 I.P3834 【模板】可持久化线段树 2 板子题。时间复杂度 \(\mat 阅读全文
posted @ 2024-11-26 10:25 songszh 阅读(42) 评论(1) 推荐(2)