一道OI问题

回复帖子

@wkjwkj 2020-03-26 21:02 回复

下面这道题是我自己出的

这里

我已经知道了当n,m范围较小的时候能用队列+sort解决,但当数据大时貌似不行,请教大佬们有没有更好的算法。

@sjx233_ 2020-03-26 21:16 回复 举报

@wkjwkj

输入 O(n);排序 O(n log n);每个点入队、出队各 1 次,队列操作 O(n)。共 O(n log n)。

我不会又理解错题意了吧

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。