- 博客(1)
- 收藏
- 关注
原创 UVA 12424 Answering Queries on a Tree
很长时间没写博客了~~ 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27552 算法:路径剖分+LCA+线段树 思路:详见漆子超的论文《分治算法在树的路径问题中的应用》,becauseofyou整理的树链剖分模板。线段树统计每条重边末尾的节点的值。 还有普通线段树+LCA的做法 #include #in
2013-04-03 22:18:19 758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人