线段树、主席树知识点
lazy使用 lazylazylazy 的情况:维护区间异或、维护区间和update单点更新围绕一个点 ppp ,区间更新围绕 [l,r][l,r][l,r],并且可以加一个lazy//单点更新void update(int rt,int p,int L,int R,int val){ if(L==R) { st[rt]=val; return; } int mid=(L+R)>>1; if(p<=
原创
2020-07-04 01:21:43 ·
270 阅读 ·
0 评论