会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
邦的轩辕
博客园
首页
新随笔
联系
订阅
管理
2020年11月29日
P3066 [USACO12DEC]Running Away From the Barn G——树上差分
摘要: 树上差分好题 题面 给定一颗 \(n\) 个点的有根树,边有边权,节点从 $1$ 至 \(n\) 编号,$1$ 号节点是这棵树的根。 再给出一个参数 \(t\),对于树上的每个节点 \(u\),请求出 $u$的子树中有多少节点满足该节点到 \(u\) 的距离不大于 \(t\) 数据范围 $1 \le
阅读全文
posted @ 2020-11-29 21:27 邦的轩辕
阅读(59)
评论(0)
推荐(0)
编辑
公告