2015年9月1日
SPOJ 375 树链剖分学习
摘要： 学习树链剖分的第一题，第二个dfs忘记递归了（太蠢），re了两发，改过来以后就1A了。学习树链剖分可以参考这篇博客：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 个人感觉写得非常好！！！树链剖分听起来很吊，其实就是把数边扔到线段树上，然后搞... 阅读全文
posted @ 2015-09-01 23:07 hqwhqwhq 阅读(120) 评论(0) 推荐(0) 编辑