一个备忘录吧(自用)

YoungNeal

2018-01-17 19:12:47

Personal

upd on 2018.8.29 因为一点错误又开始想着记录一些平时经常错的地方了啊。。。 那就从今天开始吧 - 线段树合并的时候如果是树形结构,即从子树向父亲合并的时候,要及时记录每个点的答案,不然有可能这个点以后会被更新到,这时候直接输出根节点的答案的话很可能是错的,比如说[这道题](https://www.luogu.org/problemnew/show/P4556)