维护一个小根堆,那么每一次判断堆顶能不能改,能的话就改成目前的 cic_ici。统计修改次数,最多改 bib_ibi 个。这样的复杂度是 O(nmlogn)\mathcal O(nm\log n)O(nmlogn) 的不能接受。
这个做法慢是慢在一个数被多次修改了,我们以 cic_ici 为关键字从大到小排序,那么每一个数最多只会被修改一次,这样的复杂度是 O((n+m)logn)\mathcal O((n+m)\log n)O((n+m)logn) 的。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户