我选择用优先队列,TLE80分
  • 板块P11244 吻秋
  • 楼主jyssh
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/9 11:09
  • 上次更新2024/11/9 13:58:33
查看原帖
我选择用优先队列,TLE80分
561178
jyssh楼主2024/11/9 11:09

没考虑到交换a[x],a[y]时对于已排序的数组用归并来交换的话是O(N)

但是!我觉得优先队列是个非常优秀的数据结构!于是就有了将a[x],a[y]都丢尽优先队列q,然后再取出给回a[x],a[y],时间复杂度上存取都是logn,所以对于每次n个数据的操作就是n * logn,相比归并排序多了个logn,过不了最后一个样例,但是,我对80分很满意^^

2024/11/9 11:09
加载中...