2019年2月21日
dsu on tree题表
摘要： dsu on tree，又名树上启发式合并、重链剖分，是一类十分实用的trick，它常常可以作为一些正解的替代算法： 1.DFS序+线段树/主席树/线段树合并 2.对DFS序分块的树上莫队 3.长链剖分（但复杂度会多一个log） 4.点分治（通常可以做有根树的点分治） 重链剖分的概念，用一个DFS找 阅读全文
posted @ 2019-02-21 20:20 HocRiser 阅读(765) 评论(0) 推荐(0) 编辑