2023年5月16日
主席树
摘要： 主席树 权值树 在正常的树中，我们用下标来指元素~~(显然)~~ 但，我们也可以用值指元素，显然的，不能开$4\times10^9$，于是，只能考虑动态建树 主席树 主席树，有黄嘉泰同志发明，因其缩写为时任主席的名字，故曰主席树 主席树是一种可持久优化的树，意思是，它保存历史信息~~（不忘初心）~~ 阅读全文
posted @ 2023-05-16 21:02 ssj_233 阅读(11) 评论(0) 推荐(0) 编辑