会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年12月15日
bzoj 3779 重组病毒 —— LCT+树状数组(区间修改+区间查询)
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3779 RELEASE操作可以对应LCT的 access,RECENTER则是 makeroot; 考虑颜色数,把一条实边变成虚边,子树+1,虚变实子树-1; 但有换根操作,怎么维护子树? 也可
阅读全文
posted @ 2018-12-15 23:14 Zinn
阅读(281)
评论(0)
推荐(0)
编辑