線段樹專題
摘要:
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. 閱讀(239) 評論(0) 推薦(0)
浙公網安備 33010602011771號