Daowuu
Daowuu
全部文章
分类
动态规划(1)
博弈论(1)
图论(9)
字符串(5)
数学(10)
数据结构(3)
未归档(1)
计算几何(8)
题解(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Daowuu的博客
流年忆夏
TA的专栏
37篇文章
0人订阅
数学
14篇文章
1237人学习
计算几何
8篇文章
831人学习
图论
10篇文章
1520人学习
字符串
5篇文章
810人学习
全部文章
(共3篇)
字典树
来自专栏
字典树(前缀树) 具体来说,Trie一般支持两个操作: insert(S):插入操作,就是将一个字符串 S 加入到集合中。 search(S):查询操作,就是查询一个字符串 S 是不是在集合中。 int trie[maxn][26], tot; // 字典树 & 前缀树 int ex...
字符串
数据结构
2020-08-01
0
689
树状数组
树状数组的概念 树状数组是一种利用数的二进制特征进行检索的树状结构。 树状数组基础 长度为 n 的数列{a1,a2,a3,a4,....,an},进行以下操作: 单点修改:(x, val),把 ax 加上 x。 注:该点值修改完之后,会把值压缩给后面(箭头指向)的点。 区间查询:(r)表示...
树状数组
数据结构
2020-07-16
0
618
线段树
线段树的概念 线段树是一种用于区间处理的数据结构,用二叉树来构造线段树是二叉树,一个区间每次被折一半往下分,所有最多分 次就能找到。这就是线段树效率高的原因,使用了二叉树折半查找的方法。 线段树的基本操作 单点修改,区间查询 【max】给定一个n(n <= 100000)个元素的数组A,...
线段树
数据结构
2020-07-14
0
708