xxxxxiao123的博客

题意： B x yB\ x\ yB x y 表示在岛 xxx 与岛 yyy 之间修建一座新桥。 Q x kQ\ x\ kQ x k 表示询问当前与岛 xxx 连通的所有岛中第 kkk 重要的是哪座岛，即所有与岛 xxx 连通的岛中重要度排名第 kkk 小的岛是哪座，请你输出那个岛的编号。 题解： 一眼题，用并查集维护一下连通块，平衡树合并时用启发式合并，合并最多也就nlognnlognnlogn次，总时间复杂度位O(nlogn2

题意： 第一行有两个整数 nnn 和 min⁡min⁡min⁡。nnn 表示下面有多少条命令，min⁡min⁡min⁡ 表示工资下界。 接下来的 nnn 行，每行一个字符xxx和一个整数 kkk，表示一条命令。命令可以是以下四种之一： I k 新建一个工资档案，初始工资为 k。如果某员工的初始工资低于工资下界，他将立刻离开公司。 A k 把每位员工的工资加上 k 。 S k 把每位员工的工资扣除 k。 F k 查询第 k 多的工资。 在初始时，可以认为公司里一个员工也没有。 题解： 只做过一两道平衡树的题目

题意： 有nnn种 T 恤，每种有价格 cic_ici​ 和品质 qiq_iqi​。 有 mmm 个人要买 T 恤，第 iii 个人有 viv_ivi​​ 元，每人每次都会买一件能买得起的 qiq_iqi​​ 最大的 T 恤。一个人只能买一种 T 恤一件，所有人之间都是独立的。 问最后每个人买了多少件 T 恤？如果有多个 qiq_iqi​​ 最大的 T 恤，会从价格低的开始买。 题解： 对所有衣服按照q[i]q[i]q[i]从大到小排序 对每个人维护a[i]a[i]a[i]表示其剩余的钱，b[i]b[i]b