2015年9月5日
SPOJ- QTREE+HDU 3966（树链剖分裸题
摘要： 题目：维护一个树，支持修改边长，查询任意两点间距离。思路：学习了一下树链剖分，还是看了一阵子才看懂的（大概两个多小时orz。。。）其实总的来说并不是很难，主要是数组比较多，然后看的那篇博客大概是为了压缩代码写得比较紧凑所以看的不是很明白。树链剖分的比较有技巧性的地方是查询，如果在一条轻链上，每次往上... 阅读全文
posted @ 2015-09-05 19:46 PlusSeven 阅读(164) 评论(0) 推荐(0)