树链剖分
文章平均质量分 81
84970000
算法工程师
展开
-
POJ 3237(树链剖分)
这道题算是树链剖分的模板题吧(其实也是我过的第一道树链剖分的题目)。历尽千辛万苦,终于把两百多行的代码敲出来了,ac的一瞬间还是挺爽的。在学会了树链剖分之后,这道题不算很难的了,主要是在区间取反的部分注意一下细节。树链剖分代码挺长的,很多地方都是容易写错。我也是通过讨论区的acmer给出的数据找出一些错误的地方。#include#include#include#include原创 2015-09-08 22:21:13 · 396 阅读 · 0 评论 -
HDU 3966 Aragorn's Story(树链剖分)
树链剖分的点剖分(相对应的是边剖分)。算是很基础的树链剖分模板题吧。将树的链分成一段段连续的区间,然后应用到线段树中,就可以实现树上两点之间的路径查询了。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa原创 2015-09-09 21:26:46 · 275 阅读 · 0 评论