Sshwy

摘要： 题意：一个点权图（不一定联通），两种操作 B x y 表示在岛 x 与岛 y 之间修建一座新桥。 Q x k 表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座，请你输出那个岛的编号。 算法见注释 cpp include using 阅读全文

摘要： 平衡树与线段树的sz更新的区别！ 阅读全文