求助关于提高组T1
  • 板块灌水区
  • 楼主Allen_yang
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/26 20:50
  • 上次更新2024/10/26 21:28:53
查看原帖
求助关于提高组T1
683768
Allen_yang楼主2024/10/26 20:50

rt,考场上写的二分加并查集维护,听其他人写的贪心,有点慌,有没有大佬帮忙答疑解惑。 具体方法:

从大到小给实力值 rir_i 排序,然后从1号开始遍历,对于第 ii 号元素找离他最近的严格小于 rir_i 的元素 jj。同上文所述,用的二分。找到之后用并查集将二者合并,最后整理一遍有多少个并查集根,即 fatheri=ifather_i = i 然后输出。

2024/10/26 20:50
加载中...