讲个笑话
  • 板块灌水区
  • 楼主MyDearJellyfish
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/9/16 22:54
  • 上次更新2023/11/15 17:03:42
查看原帖
讲个笑话
490548
MyDearJellyfish楼主2022/9/16 22:54

萌新今天学 LCALCA 的的时候, 写了如下代码:

代码公示处刑

相信大家看看就会发现没有写

sz[u] += sz[v]

但是萌新太菜了, 以至于没有发现这个问题

直到刚刚才发现自己写了这么 nbnb 的玩意

属于是直接 O(n2)O(n^2) 过百万了是吧

但是问题来了, 这份代码才跑了 3.93s3.93s .

那么跑到 4s4s 以上的是什么情况呢?

大概是如图:

看来真是个笑话.


最后, 你谷数据名不虚传!

2022/9/16 22:54
加载中...