树链剖分 - BZOJ 1036: [ZJOI2008]树的统计Count
摘要:
这是树链剖分的入门题,也是我学树链剖分的第一题。树链剖分:就是把树中和线段树联系起来,求(u,v)路径中权值的最大值和其路径的权值和。入门blog:http://blog.sina.com.cn/s/blog_7a1746820100wp67.html https://quartergeek... 阅读全文
posted @ 2014-11-18 13:50 forgot93 阅读(137) 评论(0) 推荐(0) 编辑