南外亿日游(day3/114)

到达奥赛最高层，南外！

太美丽了，南外！

呦，这不数据结构吗

还是看看眼前的分块，主席树，线段树合并，线段树分块吧

算法介绍

1.分块，不解释

2.主席树，又叫可持久化“线段树”，人话就是合并线段树的公共部分

对于一个线段树中的修改元素，向上遍历所有相关元素，把产生的元素%%重新建一颗颗树，将有修改的节点拿出来并指向原树中未修改的元素

3.线段树合并，字面意思

4.线段树分块，本质是把时间轴加到线段树里，存操作

溜