对一种口胡排序的再度思考
  • 板块学术版
  • 楼主Hisaishi_Kanade
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/1/5 18:59
  • 上次更新2023/10/24 05:28:18
查看原帖
对一种口胡排序的再度思考
575994
Hisaishi_Kanade楼主2023/1/5 18:59

https://www.luogu.com.cn/discuss/476031

在区间合并时,我们采取 https://www.luogu.com.cn/discuss/553260 的方式。在求队列最小值时,我们使用线段树维护这些队列的队首,是不是能做到 O(nlogm)O(n\log m)mm 为队列个数。

2023/1/5 18:59
加载中...