2017年7月16日
（树链剖分+线段树）POJ - 3237 Tree
摘要： 前言： 一直听说树链剖分-树链剖分，现在见识一下，，，感觉不是很难0.0 看了一下kuangbin模板基本秒懂 对于点，按重边优先给予每个点一个编号，对于一条重链上的点，编号则是连续的，将所有编号映射到线段树上，即可进行一切区间操作。 对于边的处理，我们将所有边对应到这条边节点更深的那个点上即可。 阅读全文
posted @ 2017-07-16 12:42 tak_fate 阅读(309) 评论(0) 推荐(0) 编辑