线段树

作为一个初学者，在这里就当是记一下笔记了 线段树是一种RMQ（区间最大值）与树状数组（区间求和）的结合，用到了分治思想 时间复杂度为nlogn，与树状数组和RMQ一样，但是有一个比较大的常数 多用于数列 多用于线段 用完全二叉数的储存方式储存 可以用结构体，也可以只用数组储存，差不多 线段树的功能 一、单点操作 单点修改，区间求和，区间求最值 二、区间操作 成段操作，区间求和，区间求最值 三、区间

>>阅读原文<<