我缓慢吐出一串啊吧啊吧并不再想说话
概述 在这里记录了部分看到的简单的缓存替换策略。 并未实践,可能有不严谨或者错误之处。 遍历情况指连续访问大量互不相同的元素。 缓 …
本文将讲解一些线段树优化方法. 讲解的先后顺序按照我认为的难度排序。 受篇幅约束,较难的例题将不会在本文中直接给出题解,只给出我写 …
对于 $T(n) = a \times T(\lceil \dfrac n b \rceil) + O(n^d)$: $$ T(n …
由于本人比较菜,本文只会讲解较简易的莫队算法。 由于讲解需要,本文的准备时间不是很长,本文采用的是本人以前做过的题目和以前写的代码 …
Trie,又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限 …