2022年8月18日
Dsu on tree
摘要： Dsu on tree 代指树上启发式合并，并非是并查集个人觉得这个算法的思想跟莫队有些许相似，但是又利用了树链剖分的一些性质，从而使得复杂度大大降低，优秀的o(nlgn)。 需要的前置技能：链式前向星，树链剖分。 #U41492 树上数颜色 给出一棵结点有不同颜色的数，询问某个子树有多少种不同的颜 阅读全文
posted @ 2022-08-18 08:58 std&ice 阅读(63) 评论(0) 推荐(0) 编辑