后面会写一些写代码时被坑惨的地方
有的坑真的很傻
1.多测遇上线段树
此时如果我们直接像一般的单测线段树一样初始化会出现tag值不为0的情况
所以我们需要把每个节点的tag值均重新初始化
参考代码:
void build(int u,int l,int r){tr[u].tag=0;tr[u].val=0;if(l==r){return ;}build(ls,l,mid);build(rs,mid+1,r);
}
tmd这个错误调了[天天爱跑步]一个星期
后面会写一些写代码时被坑惨的地方
有的坑真的很傻
此时如果我们直接像一般的单测线段树一样初始化会出现tag值不为0的情况
所以我们需要把每个节点的tag值均重新初始化
参考代码:
void build(int u,int l,int r){tr[u].tag=0;tr[u].val=0;if(l==r){return ;}build(ls,l,mid);build(rs,mid+1,r);
}
tmd这个错误调了[天天爱跑步]一个星期