我觉得NOIPT1可能卡一车人

学术版

听取MLE声一片 @ 2021-11-20 13:35:28

Rt,估计有些人是预处理+暴力回答,即从询问开始一个一个加,这种在大样例并不会体现。

但是,最长有大约 10^5 的段是连续不合法的,就很好卡

我觉得nlogn在10^7也能卡,但我不会卡


by Mobius127 @ 2021-11-20 13:36:42

@听取MLE声一片 不都是二分吗 /cg


by Miraik @ 2021-11-20 13:37:14

nlogn还能卡。。?/fad


by liuzimingc @ 2021-11-20 13:37:44

完了,我被卡了


by 听取MLE声一片 @ 2021-11-20 13:38:02

@Most_Ima 我不知道,但是我是预处理是严格nloglogn,询问是o1


by 听取MLE声一片 @ 2021-11-20 13:38:35

@127_127_127 我没写二分,我写的线性的


by lion0514 @ 2021-11-20 13:39:22

我是预处理打表


by Miraik @ 2021-11-20 13:40:09

@听取MLE声一片 我是nloglogn+qlogn,不太可能卡吧

开o2就是nlogn也很难卡啊


by 比利♂海灵顿 @ 2021-11-20 13:40:54

那就卡吧, 越惨越好


by houpingze @ 2021-11-20 13:41:14

玄学算法人表示问号极了,大样例0.5s


by wangjinbo @ 2021-11-20 13:42:39

我特意把预处理值域增加了2e6


| 下一页