摘要: # DSU on tree——从入门到入土 [TOC] ## 1.dsu有什么用? ### 降低时间复杂度——nlogn dsu的作用在于将时间复杂度降低,由n方到nlogn 举个例子: 给一棵根为1的树,每次询问某个子树内颜色有多少种。树有N个节点,询问有M次。颜色范围为 [1,N]的整数。 数据 阅读全文
posted @ 2023-05-28 17:11 铃狐sama 阅读(98) 评论(0) 推荐(0)