随笔分类 - 线段树

线段树板子

摘要：板子：（秋实大哥与花）线段树要开四倍空间， push_down中的lazy操作，简言之，更新到一个区间时，按照updata就一直更新下去，而如果在这个区间内的话，直接打lazy标记更新区间，而没必要updata下去； #include <cstdio> #include <cmath> #incl 阅读全文

posted @ 2020-04-10 21:35 mmn 阅读(163) 评论(0) 推荐(0)