PokimonMaster

摘要： 一.线段树的相关定义及用途 （1）线段树的定义 线段树是一种可以加快对区间进行更新以及查询的一种树状结构，类似于将一个区间的及其子区间的相关信息存储在一颗二叉树中。 （2）线段树的用途大致为以下几种 1>某个子区间进行区间更新 2>查询某个子区间的总和 3>查询某个子区间的最值 二.线段树的建立 （ 阅读全文