2020年11月17日
题解 CF208E-Blood Cousins
摘要： \(\Large\natural\) CF208E Blood Cousins / 原题链接 思路 这道题，我们可以考虑用 线段树合并 做。 首先，我们把询问离线存储起来，并且用倍增算法求出每个询问中，每个点的 \(K\) 辈祖先是谁。这样，题目就转化为了 “求某个点有多少个 \(K\) 辈儿子” 阅读全文
posted @ 2020-11-17 16:57 BlankAo 阅读(157) 评论(0) 推荐(1) 编辑