数据结构（算法竞赛、蓝桥杯）--线段树+懒标记

1、B站视频链接：C02【模板】线段树+懒标记 Luogu P3372 线段树 1_哔哩哔哩_bilibili

题index.php/tags-41973.html" >���链接：P3372 【模板】线段树 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

void build(int p,int l,int r){tr[p]={l,r,w[l],0};if(l==r)return;//叶子节点返回int m=l+r>>1;//不是则裂开build(lc,l,m);build(rc,m+1,r);pushup(p); }

void upadate(int p,int x,int y,int k){if(x1;//不覆盖则裂开pushdown(p);if(xm)update(rc,x,y,k);pushup(p); }

#define lc p