单侧递归线段树 - 单侧递归线段树技术,学习,经验文章

一条大祥脚

2 小时前

26 ICPC上海交互|二分|重心|构造|二分图|贪心|SOSDP|三进制枚举|线性基|字典序贪心|DFS|分块|单侧递归线段树交互二分/重心一个树上用不超过40次询问确定一个目标点。每次可以询问目标点到u的距离是否不超过d首先考虑u=1，询问一定次数，确定目标点在1为根的树上的深度D。