排序好像太大了 - Vijos

建房子
jackchen LV 8 @ 2012-10-29 09:50:59

虽然单调队列可做到（MN）

但是排序太拖后腿了

我后三个点超时了

jackchen LV 8 @ 2012-10-29 18:59:43

那不是1000000*log1000000吗

两千万次的运算量啊
ambrose LV 8 @ 2012-10-29 16:23:32

不是很大啊

最多O(NMlogNM)

ID: 1750
难度: 8
分类: 数据结构 | 单调队列点击显示
标签: (无)
递交数: 404
已通过: 55
通过率: 14%
被复制: 4
上传者: 彭天翼