摘要：
浅谈动态开点线段树 本篇随笔简单讲解一下线段树的常见优化技巧——动态开点。 要学动态开点首先得会线段树，如果不会的话，看官请走这边—— 简单线段树详解 权值线段树详解 动态开点的概念和功能 现在要让你维护一棵值域为$10^9$的权值线段树。 掐指一算，按线段树开的话，四倍空间是$4\times10^ 阅读全文
摘要：
详解二叉查找树(BST) 本篇随笔简单讲解一下数据结构——二叉查找树($Binary\,\,Sort\,\,Tree,BST$)，（后文的“二叉查找树”一词均用$BST$代替）。 BST的概念 首先，$BST$是一棵二叉树。 它的定义是，根节点左子树全部 严格小于 根节点，右子树 大于等于 根节点， 阅读全文