树链剖分 hdu3966 (kuangbin)
摘要：
最简单的点修改，也是树链剖分的第一题。 树链剖分是一种把树分成一条条链，一般是按照儿子的轻重划分以达到查询最优（因为儿子多，命中的概率也大，因此如果直接找到祖先就很完美了）。 以下是kuangbin神的代码 阅读全文
posted @ 2016-11-16 21:02 very_czy 阅读(156) 评论(0) 推荐(0) 编辑
posted @ 2016-11-16 21:02 very_czy 阅读(156) 评论(0) 推荐(0) 编辑
