线段树
线段树
线段树是一棵二叉树,每个节点记录相应区间的信息
维护最大值
解决的问题
单点更新,求区间最值,区间和
成段更新,区间求和
二维空间覆盖问题(求覆盖面积,周长)
实现参考NOTONLYSUCCESS
hdu1166 敌兵布阵
#include <stdio.h>
//maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于ma
原创
2018-10-14 23:01:58 ·
103 阅读 ·
0 评论