ST03Day3 可持久化

正题       可持久化线段树写了太多遍了，回去主要练习的就是可持久化并查集，可持久化非旋treap，可持久化左偏树（可并堆），k短路以及一系列k小的题目。       板子就不说了。       可持久化并查集是基于可持久化数组的，可持久化数组可以直接使用可持久化线段树来维护，所以在按秩合并的情况下加一个log就可以。        mex · 改       先考虑离线的时候怎么做，按右端点

>>阅读原文<<