2021年4月23日
CF208E Blood Cousins（树上启发式合并）
摘要： 转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair 阅读全文
posted @ 2021-04-23 22:38 朝暮不思 阅读(41) 评论(0) 推荐(0) 编辑