会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rhein_E
博客园
首页
新随笔
联系
订阅
管理
2019年3月29日
day26T3改错记
摘要: 题目描述 定义一次操作为以$1$为根,选两个互相不为祖先的节点,交换它们的子树 定义一棵树的权值为至多进行一次操作的最大直径长度 初始只有节点$1$,依次插入$2$~$n$号节点(作为已经存在的某个点的儿子),问每次插入后树的权值 强制在线 $1 \le n \le 2e5$,保证任意时刻树的形态合
阅读全文
posted @ 2019-03-29 17:03 Rhein_E
阅读(154)
评论(0)
推荐(0)
编辑
公告