博客内食用更佳这道题的\(k\le10\)其实没什么用，代码区别仅在于手写平衡树和使用内置容器。这道题让查询与一个节点相连的所有点的信息，所以不难想到并查集。又因为让查询第\(k\)大，所以不难想到平衡树和线段树启发式合并。至此思路明显。我们对并查集中的每个节点开一个平