日记详情

后面会写一些写代码时被坑惨的地方

有的坑真的很傻

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这个错误调了[天天爱跑步]一个星期