摘要：
[TOC] 一、关于线段树 线段树(Segment tree)是一种可以完成区间操作的二叉树结构，其应用范围较树状数组更广。 线段树采用分治思想，每一个节点都代表一个区间，一棵完整的线段树除去最后一层深度为$O(logN)$，由于最底层非空，因此数组需要开到$4N$(静态线段树)。 如果线段树的内部 阅读全文
摘要：
##一、ST算法 ST算法(Sparse Table Algorithm)是用于解决RMQ问题(区间最值问题，即Range Maximum/Minimum Question)的一种著名算法。 ST算法能在复杂度为$O(NlogN)$的预处理后，以$O(1)$的复杂度在线处理序列区间内的最大值/最小值 阅读全文