会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
齐芒
博客园
首页
新随笔
联系
订阅
管理
2025年3月16日
P1600 [NOIP 2016 提高组] 天天爱跑步解析-树上差分+全局桶
摘要: 思维难度:cf2300+ 实现方案:贡献计算 方法:线段树合并或者树上差分+桶的统计 思路点补充: 按照题目的设定,如果一个观察员 \(j\) 能够观察到某个人经过,说明 \(j\)一定在第 \(i\)个人的路径上。 树上的路径是唯一确定的,由此可以得到两种情况。 情况一:观察员 \(j\) 此时在
阅读全文
posted @ 2025-03-16 11:33 齐芒
阅读(80)
评论(0)
推荐(0)
公告