2016年6月26日
hdu_5029_relief grain(树链剖分)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5029 题意：给你一个树，然后给你两点，将这两点之间的点涂上颜色，问涂色最多的那个颜色是什么，如果数量相同，就输出编号小的颜色 题解：树链剖分，这个题很巧妙，线段树维护的是一个颜色线段树，然后如果要涂[l 阅读全文
posted @ 2016-06-26 21:36 bin_gege 阅读(209) 评论(0) 推荐(0) 编辑