Rogn

摘要： 概念 可持久化线段树又叫主席树，之所以叫主席树是因为这东西是fotile主席创建出来的。 可持久化数据结构思想，就是保留整个操作的历史，即，对一个线段树进行操作之后，保留访问操作前的线段树的能力。 最简单的方法，每操作一次，建立一颗新树。这样对空间的需求会很大。而注意到，对于点修改，每次操作最多影响 阅读全文