为什么本场比赛前面的几名，B题写的这么暴力的方法都能过？？？
外面10^7次，里面最坏的情况下也是10^7次？
2022-06-17 22:35 浙江师范大学 C++
关注
全部评论
xuanxuan001
首都师范大学附属中学 研发工程师
它保证随机确实卡不了。。但我写的是保证最坏 $O(n+q)$ 的，但是逻辑非常复杂，导致我花了二十多分钟，而且运行时间也比他们多。。
zankizero
北京太学原神学院 C++
我是验题人，B题我验题的时候写的就是暴力，因为数据随机，所以单次查询期望O(1)，总时间复杂度期望O(n)，这个做法没有问题。
相关推荐
不愿透露姓名的神秘牛友
07-03 15:00
接offer接oc接：大二，导师，实习，拒腾讯offer，这几个词组合在一起我咋看不懂呢
点赞 评论 收藏
分享
东软集团开奖3人在聊 点赞 评论 收藏
分享
05-27 18:16
安阳师范学院 Java 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 16:15
机械打工仔：这真的不算啥，不能永远活在自己以为的世界里
点赞 评论 收藏
分享