会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年6月8日
【BZOJ】3779 重组病毒
摘要: 【算法】Link-Cut Tree+线段树(维护DFS序) 【题解】整整三天……T_T 这篇题解比较资瓷:permui 这道题虽然树形态没有变化,但用lct写的原因在于把题目中的操作一进行了神转化:每条重链表示一种颜色,点到根的颜色数=经过的轻链数+1。 询问一个点的子树所有结点到根的代价和(的平均
阅读全文
posted @ 2017-06-08 23:26 ONION_CYC
阅读(354)
评论(0)
推荐(0)
编辑
公告