常见错误总结

这篇文章是必要的 至少我认为 可以提醒自己哪些是常见的坑点。

1. 线段树合并常见错误点。
   

   合并之前 子树线段树是有效的 如果在merge处不新建节点那么 儿子线段树是无效的 这点一定要注意！因为这个时候儿子线段树可能已经被修改了。
   

   那么其实就有做法了在merge的时候新建节点不过这样空间消耗最坏是nlogn^2的接受不了的话那么就在递归和并的时候查询儿子操作 不要放在最后差 这点可以配套离线搞.先把要求的东西离线下来然后dfs线段树合并离线搞就很稳了。