2020年4月5日
算法笔记：树套树（树状数组套主席树+线段树套平衡树）
摘要： 从我短暂的ACMer生涯当中学到一件事———越是玩弄数据结构，就越会发现树的能力是有极限的...... 除非超越树 那就再套一层树吧！Wryyyyy！！！ 最近打算研究一波树套树，以下分别介绍了树状数组套主席树和线段树套平衡树的原理和简单用法。 树状数组套主席树 众所周知，主席树维护的是一种类似前缀 阅读全文
posted @ 2020-04-05 21:22 opppppppp 阅读(471) 评论(0) 推荐(0)