lzoi_hmh的博客

由于以前看多了各种博客，关于线段树的讲解总是十分冗长，因此特此作文，大概讲解基本概念及操作，适用于初学者。初次写博，多多包涵一、线段树的概念 线段树在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。（看不懂不用管，没啥用） 这个图是线段树求数组array[2, 5, 1, 4, 9, 3]的区间最小和的例子（