2018年8月29日
重链剖分的总结与模板
摘要： 重链剖分的总结与模板 [TOC] 概述: 我们通常说的树链剖分指的是重链剖分。此外还有长链剖分，实链剖分。在学LCT时感觉需要对重剖来个总结。于是有了这一篇。一句话的概括。重链剖分是一种对树上结点进行编号。然后把链哈希成区间的一种方式。然后就可以把树上信息变成若干区间信息，通过线段树等数据结构进行高 阅读全文
posted @ 2018-08-29 16:35 Q1143316492 阅读(341) 评论(0) 推荐(0) 编辑