为什么本场比赛前面的几名，B题写的这么暴力的方法都能过？？？
外面10^7次，里面最坏的情况下也是10^7次？
2022-06-17 22:35 浙江师范大学 C++
关注
全部评论
xuanxuan001
首都师范大学附属中学 研发工程师
它保证随机确实卡不了。。但我写的是保证最坏 $O(n+q)$ 的，但是逻辑非常复杂，导致我花了二十多分钟，而且运行时间也比他们多。。
zankizero
北京太学原神学院 C++
我是验题人，B题我验题的时候写的就是暴力，因为数据随机，所以单次查询期望O(1)，总时间复杂度期望O(n)，这个做法没有问题。
相关推荐
05-19 16:43
广西师范大学 Java 点赞 评论 收藏
分享
黑皮白袜臭脚体育生：进行了一段长达两小时半的加密通话，灌溉了很多东西
点赞 评论 收藏
分享