这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 只有询问没有修改。 允许离线。 ...

[数据结构]ODT(珂朵莉树)实现及其应用，带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的，我们会想到用线段树或者Splay等支持序列操作的数据结构。 ...

Woc,考场(面试)忘记打平衡树怎么办,Trie救你命 文本只发布于博客园,其他地方出现本文均是未经许可的盗版。 算法导入 众所周知平衡树很难打(大佬除外),还老是调错。万一这种事情发 ...

普通 FHQ_Treap从入门到精通(注释比代码多系列) 前提说明,作者写注释太累了,文章里的部分讲解来源于Oi-wiki，并根据代码，有部分增改。本文仅仅发布于博客园与知乎风的彷徨，其他地方 ...

最近做了几道树上背包的题目，很多题目的数据范围都很小，但实际上树上背包有多种方式可以优化到 \(O(nm)\) （\(n\) 为节点数，\(m\) 为体积的值域），比如先序遍历优化（何森《先序遍历用于 ...

浅谈可持久化Trie与线段树的原理以及实现 引言 当我们需要保存一个数据结构不同时间的每个版本,最朴素的方法就是每个时间都创建一个独立的数据结构,单独储存。 但是这种方法不仅每次复制新的数据结构 ...

资源来源于网络，若有侵权，请告知，我会在24小时之内删除~~ 我整理的资源已汇总，请访问： 资源汇总贴，选择自己还需要的资源~ 算法导论的视频教程，算法导论，算法中的圣经啊。分享麻省理工的 ...