会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年3月27日
BZOJ - 3123 森林 (可持久化线段树+启发式合并)
摘要: 题目链接 先把初始边建成一个森林,每棵树选一个根节点递归建可持久化线段树。当添加新边的时候,把结点数少的树暴力重构,以和它连边的那个点作为父节点继承线段树,并求出倍增数组。树的结点数可以用并查集来维护。总复杂度$O(nlog^2n)$。
阅读全文
posted @ 2019-03-27 13:37 jrltx
阅读(209)
评论(0)
推荐(0)
编辑
公告