会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年11月1日
【NOIP】提高组2016 天天爱跑步
摘要: 【题意】n个点的树,有m个人同时开始走链,每一步花一秒,n个点都有观察员在ai秒观察,求每个观察员观察到的人数。 【算法】树上差分(主席树||线段树合并) 【题解】一个人的走链可以拆成u-lca和lca-v两部分,可以发现在u-lca链上的点能观察到这个人的w[x],满足所有deep[x]+w[x]
阅读全文
posted @ 2017-11-01 21:33 ONION_CYC
阅读(270)
评论(0)
推荐(0)
编辑
公告