引子
之前周赛(第 390 场周赛记录-快手)时遇到一题(题干描述见下图,实现代码见周赛记录),需要保持容器元素的动态有序(即随着插入删除操作后列表始终是有序的)。尝试过很多数据结构或方案,如列表存储然后手动调用Arrays.sort()进行排序、使用优先队列实现大/小根堆的方式,但无一例外全部超时
标签:周赛,复杂度,元素,TreeMap,PriorityQueue,反之亦然,数据结构 From: https://www.cnblogs.com/bugaway/p/18094655
之前周赛(第 390 场周赛记录-快手)时遇到一题(题干描述见下图,实现代码见周赛记录),需要保持容器元素的动态有序(即随着插入删除操作后列表始终是有序的)。尝试过很多数据结构或方案,如列表存储然后手动调用Arrays.sort()进行排序、使用优先队列实现大/小根堆的方式,但无一例外全部超时
标签:周赛,复杂度,元素,TreeMap,PriorityQueue,反之亦然,数据结构 From: https://www.cnblogs.com/bugaway/p/18094655