首页 > 小睿睿的兄弟
开通博客写题解
头像 Dear㉿You
发表于 2020-08-26 11:02:33
C - 小睿睿的兄弟 题目大意（划重点） 有一棵树,肯定要跑一遍啊 求x的第k代兄弟,说明他肯定要有这个祖先而且兄弟得有这么多 还要求k小值（giao）,怎么这么麻烦 分析问题（现在没有探讨珂学） 首先得有一个全局思想(我要求什么,怎么求) 我们要求一个k祖先,所以记录一个数组f 展开全文
去ta的博客 赞 (5) 回复(2) 收起
头像 __故人__
发表于 2020-09-15 16:26:45
分析 这题太糟糕了，对空间的要求简直变态。上面是题外话。考虑如何求出我的兄弟们，因为兄弟和我是在同一个子树中的，所以在一个相同深度的查询，那么这个一定是一个区间。那么现在就是求一个区间的静态第 小问题。这个可以主席树维护一下。现在的做法，对每个深度开一个主席树，然后二分出来我们要查询的区间。时间复 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”