摘要：
① 01 数列区间异或，区间求和 区间异或其实也不会难，只需要碰到完整的区间时将整个区间的和改成区间长度 - 原区间和，其它类似于上面的题目。 ② 线段树 + 数学内容 题意大致如下： 给定一个长度为 $n$ 的数列 $A_1,A_2,...,A_n$，有 $m$ 种操作，每次操作给出操作区间端点 阅读全文
posted @ 2020-04-13 15:43
HoshizoraZ
阅读(238)
评论(0)
推荐(0)
摘要：
一般的模板：区间加乘改，求区间极大 / 极小 / 和 线段树模板 1：区间加，求区间和 / 最大 / 最小 区间里的元素如果逐个修改就太慢了，所以考虑更快的方式——“懒惰标记”。 对于一个区间，只需要在下传时，遇到一个完整区间就标记并退出，并对走过的区间进行懒标记。 查询的时候，再在求和之前把懒标记 阅读全文
posted @ 2020-04-13 15:42
HoshizoraZ
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号