2015年4月1日
POJ3321 线段树，树状数组 建树经典题
摘要： 这道题的意思是求一个结点的子树和（包含这个结点），操作只有两个，查询，和单点修改。容易想到用线段树来维护，怎么构建线段树是个问题。这道题正好学习了一下，dfs来遍历一遍，那么每一颗子树对应的新的结点的值都是连续的，我们遍历返回这个子树的最大值最小值，也就是要查找的范围。这道题在poj上提交有点小问题... 阅读全文
posted @ 2015-04-01 23:54 hqwhqwhq 阅读(146) 评论(0) 推荐(0)