博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年9月21日
树上统计treecnt(dsu on tree 并查集 正难则反)
摘要： 给定一棵$n(n\leq 10^5)$个点的树。 定义$Tree[L,R]$表示为了使得$L\sim R$号点两两连通，最少需要选择的边的数量。 求 $$\sum_{l=1}^n\sum_{r=l}^nTree[l,r]$$ 阅读全文
posted @ 2018-09-21 18:53 SovietPower 阅读(747) 评论(1) 推荐(5) 编辑