19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

P7492 序列来自专栏

思路：区间或、求区间最大连续字段和。求区间最大连续字段和就是一个板子，用经典做法线段树维护一个分别表示从左开始的最大子段和，右边开始的，区间的和，区间的答案。因为一个数的二进制位只有30位，而或操作只有将至少一个0变成1才对某个值有影响，所以有效的操作最多只会影响30n次改变，每次区间修改用单点修...

最大连续子段和线段树区间或

2021-04-10

2 801