舒心冬日

文章
4
资源
0
加入时间
2年10月17天

HDU-1166 敌兵布阵 (裸线段树算法)

题目大意:这道题是中文题,也没什么好解释的,就是查询区间内的和,和更新区间内的值。算法分析:这道题用我之前接触过的树状数组算法也能做(大概,我对树状数组不是很了解)。我去简单了解了一下线段树,大概就是说,将区间不断一分为二。比如总共有n个数,第一个节点保存1~n的总值,左孩子保存1 ~ n/2+1区间内的总值,右孩子保存 n/2+1 ~ n 区间内的总值,如此不