会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy1
博客园
首页
新随笔
管理
2022年7月11日
【题解】CF246E Blood Cousins Return(树上查询K-Son)
摘要: 题意 给定一片 $n$ 个点的森林,每个节点有一个名字。 $m$ 次询问,每次询问一个节点的 $K-Son$ 共有个多少不同的名字。一个节点的 $K-Son$ 即为在该节点子树内的,深度是该节点深度 $+K$ 的节点。 $n,m\le 10^5$。 我的沙笔莫队做法 找到一个点 $x$ 的 $K-S
阅读全文
posted @ 2022-07-11 19:59 hzy1
阅读(173)
评论(1)
推荐(3)
编辑
公告