线段树

线段树 线段树是一棵二叉树，每个节点记录相应区间的信息 维护最大值 解决的问题 单点更新，求区间最值，区间和 成段更新，区间求和 二维空间覆盖问题（求覆盖面积，周长） 实现参考NOTONLYSUCCESS 单点更新，区间求和 hdu1166 敌兵布阵 #include <stdio.h> //maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍 cons

>>阅读原文<<