线段树

一、线段树简述

线段树是一种动态维护区间信息的数据结构，支持修改与查询两种操作。那么线段树有多强大，它支持维护的信息可以用以下的数学语言概述：

如果你听不懂没关系，我们用一些比较简单的语言来说，线段树支持将一个区间的信息分为两个区间的信息同时维护。比如说我[1, 10]的最大值可以由max([1, 5], [6, 10])这么来更新。
那么线段树的时间复杂度是nlogn。

二、线段树入门题目：

kuangbin线段树题目集：
1.AcWing：https://www.acwing.com/activity/content/90/
2.Vjudge： https://vjudge.net/contest/66989
PS：我相信你应该还是更乐意在AcWing上刷，因为Vjudge的源是POJ，而高贵的POJ不支持万能头文件，并且整套题目原版为英文。
未完。。。