ST03Day3 可持久化

正題       可持久化線段樹寫了太多遍了，回去主要練習的就是可持久化並查集，可持久化非旋treap，可持久化左偏樹（可並堆），k短路以及一系列k小的題目。       板子就不說了。       可持久化並查集是基於可持久化數組的，可持久化數組可以直接使用可持久化線段樹來維護，所以在按秩合併的情況下加一個log就可以。        mex · 改       先考慮離線的時候怎麼做，按右端點

>>阅读原文<<