Life in OI
文章平均质量分 53
hez2010
这个作者很懒,什么都没留下…
展开
-
Trie
Trie 字典树的实现Trie 又叫字典树、前缀树,属于一种高级排序树。它主要用来保存字符串集。上图所示即为一颗Trie,标识的字符串集合为{a,to,tea,ted,ten,i,in,inn},每个单词的结束位置对应一个“单词结点”。反过来,从根节点到每个单词结点的路径上所有的字符连接起来就是这个结点对应的字符串。我们可以将根结点标为0(注意,根结点不保存任何字符),其余结点从1开始标号(正整数)原创 2016-05-21 13:50:50 · 441 阅读 · 0 评论 -
树状数组 Binary Indexed Tree
树状数组 (Binary Indexed Tree)树状数组 Binary Indexed Tree引入问题形式基本思想实现子集和划分查询前缀和修改子集和常用技巧查询任意区间和利用sumsum数组求aia_i成倍扩大缩小扩展到高维例题逆序对引入 在一些数列问题中,使用一般的算法时间复杂度太高,空间复杂度又无法让人接受,那么此时树状数组将会是一个很好的选择。另外,树状数原创 2016-06-29 00:21:01 · 461 阅读 · 0 评论