这几天我们市赛被其他选手吊起来打orz，在这之前自己学习了一下主席树，真的不长啊（40行以内），这篇文章我们就一同走进神奇的主席树吧|´・ω・)ノ 什么是主席树呢 传统意义上的主席树就是可持久化线段树，什么叫可持久化呢？就是这棵树啊，很持久(划掉)可以记录每一次修改的内容，换句话说，就是可以访问这棵树的历史记录。是不是很厉害呢？ 那么这种数据结构为什么要叫主席树呢？相传，发明主席树的人叫...