网站首页 站内搜索

搜索结果

查询Tags标签: U41492,共有 2条记录
  • U41492 树上数颜色(dsu on tree)

    blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…

    2021/8/6 23:09:53 人评论 次浏览
  • U41492 树上数颜色(dsu on tree)

    blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…

    2021/8/6 23:09:53 人评论 次浏览
扫一扫关注最新编程教程