二分大法 - 暨南大学2023ACM校赛H题
题目思路这题我只能说想了没多久就想出来了,一开始看到这个题目的时候下意识想要用数组分组然后再合并的一个做法,但是想了一想那样时间复杂度好像有点高来着,这题应该有一些更优的做法,然后就在纸上自己捣鼓了一下,发现这个问题其实用循环链表就能很好的去解决了,时间复杂度也能到 O(qi) 的程度。首先就...
2023年03月26日
📝 当前标签下共有文章(1)篇
题目思路这题我只能说想了没多久就想出来了,一开始看到这个题目的时候下意识想要用数组分组然后再合并的一个做法,但是想了一想那样时间复杂度好像有点高来着,这题应该有一些更优的做法,然后就在纸上自己捣鼓了一下,发现这个问题其实用循环链表就能很好的去解决了,时间复杂度也能到 O(qi) 的程度。首先就...