rt,考场上写的二分加并查集维护,听其他人写的贪心,有点慌,有没有大佬帮忙答疑解惑。 具体方法:
从大到小给实力值 rir_iri 排序,然后从1号开始遍历,对于第 iii 号元素找离他最近的严格小于 rir_iri 的元素 jjj。同上文所述,用的二分。找到之后用并查集将二者合并,最后整理一遍有多少个并查集根,即 fatheri=ifather_i = ifatheri=i 然后输出。