摘要：
字典树 算法思想 字典树（TrieTrieTrie）是一个比较简单的数据结构，也叫前缀树或 TrieTrieTrie 树，用来存储和查询字符串。 例如，water，wish，win，tie，tired 这几个单词可以用以下方式存储 ： 此时每一个叶子结点递归往上到根节点都是对应一个字符串。 其中每个 阅读全文
摘要：
什么是平衡树 平衡树其实是二叉搜索树的优化，满足 BST 1 性质。 关于平衡树的种类其实有很多，但本文不涉及太多，我们讲讲最常用的 333 中平衡树吧。 TreapTreapTreap fhq Treapfhq \ Treapfhq Treap SplaySplaySplay 先想想二叉搜索树为什 阅读全文
摘要：
1. 摩尔投票法 洛谷 P2397 自从上次 redbag 用加法好好的刁难过了 yyy 同学以后，yyy 十分愤怒。 他还击给了 redbag 一题，但是这题他惊讶的发现自己居然也不会，所以只好找你 一共有 nnn 个正整数 aia_iai，他让 redbag 找众数。他还特意表示，这个众数出现 阅读全文
摘要：
逆元 什么是逆元 在数论中，如果 ab≡1(modp)ab \equiv 1 \pmod{p}ab≡1(modp) ，我们就说 aaa 和 bbb 在模 ppp 意义下互为乘法逆元，记作 a=inv(b)a = inv(b)a=inv(b)。 逆元有什么用呢？ 我们常常遇到一些题目要求结果对一个大质 阅读全文