线段树单点更新 - HDU 1166 敌兵布阵 1754 I Hate it
上个学期看了很多复杂的数据结构,但是由于之前对简单数据结构的了解不够深入,所以,没办法真正了解复杂数据结构的内涵,最近几天又看了一下线段树,总结一下线段树单点更新。
相信很多初学线段树的人,看了别人的模板代码都是只知其一,不知其二,只知道这道题求区间和是这么写,换一道题换一个题目背景自己就不知道要怎么修改了。
其实,可以这么理解,线段树在建树的过程中,叶子结点上储存的就是你所输入的那些数值,那
原创
2015-07-27 15:28:42 ·
450 阅读 ·
0 评论