摘要: 浅入深地讲解线段树 首先是最简单的模版——区间加,区间查 我们需要这样5个函数 pushup——由下往上地传递信息 pushdown——传递懒标记 build——建立出树形结构 modify——区间加操作 query——区间查询 1.建树 struct node{ int l,r; long lon 阅读全文
posted @ 2020-11-08 17:40 邦的轩辕 阅读(171) 评论(0) 推荐(0) 编辑