摘要： 数据结构方法总结 上个世纪，Niklaus Wirth 提出：程序=算法+数据结构（初赛要考qaq） 数据结构是一种处理数据的方法，很明显是必不可少的。 oi中的数据结构，除去数组，栈，队列等sb数据结构，根据复杂度可大致分为 log 结构和 sqrt 结构（我自己胡的说法，很明显不严谨）。其中lo 阅读全文

摘要： log数据结构专题 前言 log的数据结构，有哪些？ 这里的定义并不严格，涉及到log就行，就算复杂度可能有sqrt 主流： 线段树/BIT (SGT-Beats) (LiChaoTree) 平衡树 上述结构互相嵌套 （树套树） 上述结构可持久化 树剖 (Link Cut Tre) (这个是NOI大 阅读全文