zcxqiangwudi的博客

摘要： 我的第一篇真正意义上的博客呢。。。有点紧张>_< 【概述】 线段树实际上是一棵完全二叉树，主要用于高效解决连续区间的动态查询问题（通过懒标记 lazy tag）。由于它二叉的结构，使得它的效率非常高（O(logn)）。 线段树的每一个节点都表示一个区间，它的左儿子和右儿子分别表示它的左右半区间。例如 阅读全文