ZOJ 3686 A Simple Tree Problem
这个题大一的时候做过,当时感觉好屌,题目这么简洁,但是暴力都不会写。
现在重写,其实算是个比较经典的做法了吧,利用dfs到的时间戳构建一个线段树,
然后就是不难想的基本操作改改了。
注意:懒惰标记不要搞错,如果对一个点有2个懒惰标记这个点懒惰标记取0.
/*
author:ray007great
version:1.0
*/
#include
#include
#i
原创
2013-11-07 16:25:08 ·
1185 阅读 ·
0 评论