字典树
KaaaterinaX
我是废物
展开
-
可持久化数据结构
可持久化数据结构指的是支持查询所有历史版本的一种数据结构,一般情况下只有更新信息但整体拓扑结构不变的数据结构能实现可持久化。 可持久化线段树(主席树) 【模板】第K小数(主席树) 题意简而言之就是给定序列中的一个区间,输出这个区间第k大的数。 这是一个非常经典的问题,运用了可持久化线段树结构以及树上二分的思想。 可以把思路拆开来看。 树上二分: 查询某个区间内第k大的数,可以把有序区间分成两半来看,如果在mid之前的数比k个多,那么要求的数一定在mid之前,继续进行同样的操作直到区间只包含一个数。 线段树:原创 2021-08-21 17:24:25 · 70 阅读 · 0 评论 -
trie树
这dp实在是d不动了,那我先学几个数据结构! Trie树可以用于快速存储和查找字符串集合。 而且代码什么的非常简短qaq,以下是一个最基础的trie树结构。原创 2021-07-19 13:52:34 · 128 阅读 · 9 评论