2017年5月13日
bzoj3626 [ LNOI2014 ] -- 树链剖分
摘要： 直接复制gconeice的题解吧 显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 z 到根的路径上的点全部 阅读全文
posted @ 2017-05-13 09:34 gjghfd 阅读(255) 评论(0) 推荐(0) 编辑