HDU4670 Cube number on a tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4670
算法:基于点的树链分治
思路:
//树基于点的分治算法,可以参见国家集训队论文:2009年漆子超《分治算法在树的路径问题中的应用》
/*
000111222
+ 012012012
----------------------
= 012120201
*/
//对于每一个
原创
2013-08-14 00:47:45 ·
1229 阅读 ·
5 评论