本人写法点分树+动态开点线段树，交了三面提交记录才AC。

这里放一个卡了我 4h 的点：当区间查询 $0\sim k-d[anc]$ 的时候，如果 $k-d[anc]$ 远大于 $sz$，要取 $\min$，不然会 RE。

另外推荐一个样例 这里，这个帖子第一条回复让我找到了 bug