2023年5月28日
DSU on tree——从入门到入土
摘要： # 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)