摘要: 这篇文章是必要的 至少我认为 可以提醒自己哪些是常见的坑点。 线段树合并常见错误点。 合并之前 子树线段树是有效的 如果在merge处不新建节点那么 儿子线段树是无效的 这点一定要注意!因为这个时候儿子线段树可能已经被修改了。 那么其实就有做法了在merge的时候新建节点不过这样空间消耗最坏是nlo 阅读全文
posted @ 2020-01-02 08:09 chdy 阅读(147) 评论(0) 推荐(0) 编辑