随笔分类 - 数据结构——线段树
摘要：线段树能支持什么操作呢 区间覆盖，区间加，区间乘，区间查询，单点修改，可能远远不止这些，但本人能力有限，欢迎大家指出错误，一起学习呀 对区间进行操作，我们肯定要使用懒标记 那么懒标记的下放顺序就是一个问题 我们目前需要处理3个懒标记分别记为 优先级应该是$lazy>mu
阅读全文
摘要：浅入深地讲解线段树 首先是最简单的模版——区间加，区间查 我们需要这样5个函数 pushup——由下往上地传递信息 pushdown——传递懒标记 build——建立出树形结构 modify——区间加操作 query——区间查询 1.建树 struct node{ int l,r; long lon
阅读全文
摘要：首先线段树有5个基本的操作 分别是pushup,pushdown,modify,query,build ###1.建树 struct node{ int l,r; long long sum,add; }tr[maxn*4]; void build(int p,int l,int r) { tr[p
阅读全文
