2019年10月23日
树上启发式合并
摘要： 强大的解决对于子树的询问问题。 有个英文名字叫 dsu on tree。 一种是基于重链剖分的，一种是基于set map的启发式合并的。 第一种就是先走轻边，再走重边，重边的不改回来，这样修改次数就是 $logn$ 次的。 第二种就是看set map的size，把size小的并到大的上。 某些情况下 阅读全文
posted @ 2019-10-23 00:39 Mrzdtz220 阅读(358) 评论(0) 推荐(0)