摘要： [toc] 什么是线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为 $O(\log N)$ 。而未优化的空间复杂度为 $2N$ ，因此有时需要离散化让空间压缩。 阅读全文

摘要： [toc] 什么是字典树 上图来自 "luogu题解" 这是一种字典树，不过本文讲的不是这种图，本文要讲一种更通俗易懂的（博主个人观点） 我要讲的是每个节点只存一个字母或数字，通过打标记的方法实现find的 像这样 上图来自百度百科 如何存储字典树 我不想写那些很难搞的指针，虽然用指针会使程序简单明 阅读全文

摘要： [toc] 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（find）：确定某个元素处于哪个子集； 合并（join）：将两个子集合并成一个集合。 也就是说，不支持集合的分离、删除。 查找（find） 几个家族进行宴会，但是家族普遍长寿，所 阅读全文

摘要： 终于完全会了，我真是太菜了！竟然一直忘了一个很小的地方导致没对..... 一.中序和先序求后序 题目： "P1827 美国血统 American Heritage" 二.求先序 题目: "P1030 求先序排列" 阅读全文

摘要： 题目链接 "P1087 FBI树" 思路 思路一 首先题目中说明了"01"串的长度是$2^n$,也就是说这是一棵满二叉树，也就是可以用$tree[i]$来表示根$tree[2 i]$来表示左孩子，$tree[2 i+1]$来表示右孩子 所以思路就有了直接递归把树的节点弄成"F","B","I". 阅读全文