xFANx

摘要： 一。概念 线段树是用于处理区间的复杂度为O(log n)一类数据结构。线段树是一棵完美二叉树（区别于完全二叉树）。树上的每个节点维护一个区间，且为父亲节点的区间二等分后的其中一个子区间。 二. 基于线段树的RMQ操作（根据维护的信息不同，线段树还可以实现其他功能） 三. 基于线段树的查询 例如查询区 阅读全文