2015年5月26日
线段树 区间更新 和 查找时更新时候的探讨。
摘要： 我们都知道区间更新时候有个lazy 标志。而这个lazy 标志 我们要使得其可以理论重叠。即使操作不能重叠。也尽可能让其重叠。比如：一道修改区间>x的值为gcd(x,val)的操作题。首先针对查找区间>x 这种查找。我们在节点上存储 区间最大值 作为剪枝。另外针对求gcd(x,val)操作。用向量存... 阅读全文
posted @ 2015-05-26 19:02 Milkor 阅读(517) 评论(0) 推荐(0) 编辑