O(nlogn+nm) 暴力可过!紫题?绿题!

P1975 [国家集训队] 排队

[$O(n^2+nm)$ 可过!紫题?黄题!](/record/110770263)
by AZN_0975 @ 2023-05-20 10:16:49


连归并都不要啊!
by AZN_0975 @ 2023-05-20 10:17:52


@[hzlqwq](/user/598026) 你有没有考虑过,当年这道题是不能暴力过去的,评测机哪有现在的水平啊
by CmsMartin @ 2023-05-20 10:19:55


按 lz 做法写了一下 268ms,甚至进了最优解第一页。![](//图.tk/k)
by 沉石鱼惊旋 @ 2023-05-20 10:20:37


@[AZN_0975](/user/476985) 甚至只跑了 100 多 ms
by QAQ__ @ 2023-05-20 10:21:22


@[QAQ__](/user/627636) 对啊对啊最大点只有 123ms!
by AZN_0975 @ 2023-05-20 10:22:43


考虑这种写法可以激发循环展开,跑的很快是正常的
by fjy666 @ 2023-05-20 10:27:49


或者应该说,*诱导*循环展开?
by fjy666 @ 2023-05-20 10:28:03


@[CmsMartin](/user/461426) 诶,没有考虑过诶,有道理,原来如此
by hzlqwq @ 2023-05-20 10:33:56


@[hzlqwq](/user/598026) 不是水吧,$O(nm)$ 怎么过不了
by Xy_top @ 2023-05-20 10:35:47


| 下一页