![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
Sun_QH_
一个非常蒻的来自弱省的OIer
展开
-
树状数组刷题小记
lost cows传送门:244. 谜一样的牛题目分析:先用正常的思维来看这个题记每个牛的身高为 h[]h[]h[] , 对于每一个牛,前面有 a[]a[]a[] 个牛的身高比它低,则最初,我们可以判断出最后一只牛的高度 h[n]=a[n]+1h[n]=a[n]+1h[n]=a[n]+1对于 h[n−1]h[n-1]h[n−1] , 为集合 {x∣1≤x≤n,x≠h[n],x∈Z}\{x|1≤x≤n,x≠h[n],x\in Z\}{x∣1≤x≤n,x=h[n],x∈Z} 中的第 k−1k-1原创 2021-05-03 15:37:15 · 114 阅读 · 0 评论 -
可持续化数据结构
从字典树到可持续化字典树再到可持续化线段树字典树字典树的插入字典树的检索核心代码补充解释可持续化数据结构可持续化字典树可持续化线段树代码实现例题可持续化Trie可持续化线段树字典树让我们来看看百度百科给的概念:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。如果单看概念的话,你绝原创 2021-02-24 11:58:02 · 570 阅读 · 2 评论