https://etaoinwu.com/tags/data-structure/ Recent content in Data Structure on EtaoinWu Hugo -- gohugo.io zh-hans-cn Fri, 23 Oct 2020 17:34:17 +0800 https://etaoinwu.com/blog/%E5%B9%B3%E8%A1%A1%E6%A0%91%E7%9A%84%E4%B8%B2%E6%8E%A5%E4%B8%8E%E6%8B%86%E5%88%86/ Fri, 23 Oct 2020 17:34:17 +0800 https://etaoinwu.com/blog/%E5%B9%B3%E8%A1%A1%E6%A0%91%E7%9A%84%E4%B8%B2%E6%8E%A5%E4%B8%8E%E6%8B%86%E5%88%86/ 简要地讨论一下一些平衡树（AVL、Treap、Splay等）的值域不交的串接和拆分的问题，还附带讨论了一下 Finger Search。 https://etaoinwu.com/blog/fully-dynamic-connectivity/ Thu, 17 Oct 2019 21:58:38 +0800 https://etaoinwu.com/blog/fully-dynamic-connectivity/ 算是LOJ 122的一个官方题解吧…带加边删边地维护一张图，支持连通性查询。 https://etaoinwu.com/blog/pairing-heaps-and-rank-pairing-heaps/ Tue, 02 Jul 2019 14:50:25 +0800 https://etaoinwu.com/blog/pairing-heaps-and-rank-pairing-heaps/ 后者是一种实践上较快、复杂度优越的可并可删堆。 https://etaoinwu.com/blog/top-tree-notes/ Mon, 20 Aug 2018 17:34:00 +0000 https://etaoinwu.com/blog/top-tree-notes/ 一篇写给自己看的 top tree 的笔记，慎入 https://etaoinwu.com/blog/rmq-in-linear-time/ Sun, 30 Apr 2017 17:00:00 +0000 https://etaoinwu.com/blog/rmq-in-linear-time/ 尝试了一下线性时间的RMQ算法。 https://etaoinwu.com/blog/euler-tour-tree/ Wed, 16 Nov 2016 19:44:00 +0000 https://etaoinwu.com/blog/euler-tour-tree/ 以边为中心、子树为导向的动态数——欧拉回路树