专题·线段树【including 线段树的建树，查询，修改，求最大子区间和，小白逛公园

初见安~这里是樱狸：）又来讲专题了呢。 一、线段树基本知识和操作 1.定义 线段树，是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。基本用途是对序列进行维护，支持查询与修改的命令。与树状数组类似而更优。线段树最大的特点就是每个点为一个区间，最后形成一颗二叉树，大致就是这么个意思——（嘤嘤图丑勿喷，怪难画的QwQ 每一个节点就是一个区间，叶子结点就是各个点本身。有一点儿二分的感觉。每个节点

>>阅读原文<<