书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

2012年8月21日

线段树专题

摘要: 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. 阅读(232) 评论(0) 推荐(0) 编辑

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!