会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
A·H
愿以我血沃国土,不须马革裹尸还!
首页
新随笔
联系
管理
2019年2月22日
树上游戏
摘要: 这里是一个辣鸡的$\Theta(n \log^2n)$做法 首先我们套个点分治 然后问题就变成了统计跨过根的路径的贡献 先跑一遍以当前点为根的子树大小和DFS序 同时将根路径上首次出现该颜色的点存起来 然后根据颜色排序 对于不同颜色统计结果显然互不影响 那么对于同种颜色我们容斥一下就可以了 区间加法
阅读全文
posted @ 2019-02-22 18:40 A·H
阅读(143)
评论(0)
推荐(0)
编辑
公告