一道OI问题

回复帖子

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

下面这道题是我自己出的

这里

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

@bovine__kebi 2020-03-26 21:09 回复 举报

你标题出错了,你应该说“如何快速求出函数图像与x轴重合的次数”,说不定一对大佬都会过来,最后一句sqlm、

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

当n,m范围较小的时候能用队列+sort解决,但当数据大时貌似不行

O(n log n) 还不行?数据范围到底有多大?

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



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