摘要：\(Write-by-尹以豪\) What is “启发式” ？ 启发式指的是在树上处理问题的过程中，利用问题已经拥有的信息来引导解决问题，达到减少计算范围，降低问题复杂度的目的。 用人话来说就是基于人类的经验和直观感觉，对一些算法的优化。 举个例子，你要合并并查集，你肯定将小的数组追加的大数组的后 阅读全文

摘要：\(Write-by-尹以豪\) 树链剖分 树链剖分，顾名思义，就是把一棵树剖成若干条\(\footnotesize{\color{red}{直上直下}}\)的链，以方便解决树上路径的问题。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 为什么这么说？dfs 阅读全文

摘要：\(Write-by-尹以豪\) 本篇文章主要介绍 \(\sf Treap\) 以及 \(\Huge fhq-Treap\) 。 PS* ：本篇文章只是堆 \(\sf Treap\) 做大概的讲解，着重分析 \(\Huge fhq-Treap\) \(\sf Treap\) 的简介 顾名思义 \(\ 阅读全文

摘要：\(Write-by-尹以豪\) 二叉搜索树的介绍 二叉搜索（Binary Search Tree, BST）是一棵具有特殊性质的二叉树。又可以叫二叉排序树。 二叉搜索树的性质 对于节点 \(x\) ，左子树全部节点的权值均比 \(x\) 的权值小。 对于节点 \(x\) ，右子树全部节点的权值均比 阅读全文