思路：第一次先把往后距离为$k$的点算出来，然后再每次往前走一个，考虑$k-i$的情况。（具体见代码注释）。代码：```cpp#include<bits/stdc++.h>usingnamespacestd;//headintsum[100],head=0;intn,x,k;intans;voidf(intnow,intstep)//从点now开始，往上距离step的点的个数

E-CompleteBinaryTree首先我们只考虑x子树中的答案，非常明显，一定是一个连续的区间，那么我们只需要找到两个端点即可，左端点一直往左走即可，但是右端点要注意，如果走不了，如果左端点存在，说明n就是我们的右端点。处理完子树之后往上跳即可，因为树高只有60#include<cstdio>#include<

2023-09-23题目题目传送门翻译翻译难度&重要性(1~10):6题目来源AtCoder题目算法模拟解题思路考场没调出来，考完赶紧写发题解祭奠一下。这道题主要就是模拟，细节比较多。思路就是一层一层的计算贡献：如图，我们首先计算出以结点\(x\)为根的子树第\(k\)层的结点数，再计