二叉查找树（BST） 是一种能存储特定数据类型的容器。二叉查找树允许快速查找，插入或者删除一节点。重要性质：左…

倍增算法 ：存点的深度 ：从点往上跳层的祖先节点。   例如：节点往上跳的祖先节点是，跳的祖先节点是…

单调栈 使用栈维护一个固定的边长窗口[1,i]内的单调序列，从栈顶取最值，进行计算或转移。 tt = -1 ;…

介绍 Trie是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同，根节点编号是 ，其他节点用来标…

  线段树 树状数组 结构 二叉树 阉割了一些点 空间 时间 用途 维护区间信息（区间gcd，区间和…

可以用用来维护区间信息（区间和，区间最值，区间GCD等），可以在的时间内执行区间查询和区间查询。 线段树中每个…

介绍 时间复杂度解决RMQ问题。 原理 让我们的每一对区间都可以用至多两个区间来进行覆盖，这样我们就可以通过两…