2020年5月11日
dsu on tree入门
摘要： 最近入门了dsu on tree的坑,应该是略有些感悟....仅此记录下. 首先dsu应该是并查集的意思,那如字面意思,dsu on tree的意思就是在树上并查集喽！呸,当然不是,它只是借助了并查集按秩合并的思想,通过优化搜索的顺序,起到优化复杂度的作用！ 感觉这点和莫队有点像,莫队不也是用两个指 阅读全文
posted @ 2020-05-11 15:10 逆天峰 阅读(391) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//