Loading

2021年8月3日
浅浅浅浅谈主席树
摘要： 是什么 是神仙数据结构，可以维护一些持久化的东西，是我们的伟大领袖。 可持久化的意思就是记录每个历史版本，可以根据历史版本做一些操作。 怎么做 如果对于每个版本都开一棵线段树那空间受不了，我们考虑对每个版本产生修改的链开新的节点，打补丁一样附加在原树上。 具体实现因题而异 void insert(i 阅读全文
posted @ 2021-08-03 22:24 Quick_Kk 阅读(65) 评论(4) 推荐(0)