线段树、主席树知识点
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 ·
291 阅读 ·
0 评论