线段树专题
摘要:
1.hud 1166http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 本题目涉及到了区间操作和点操作两种操作。 区间操作(区间和):我们采用了递推的方法来建树,建好了叶子结点之后,我们再回溯来建整个区间。(这个操作是关键) 点操作:点操作必然涉及到区间的改动,我们判定,只要这个点在一个区间上,那么我们就对这个区间操作。View Code #include "iostream"#include "string"#include "algorithm"using namespace s 阅读全文
posted @ 2012-08-21 15:54 More study needed. 阅读(233) 评论(0) 推荐(0) 编辑