自己出了一道题,数据范围 n≤3×104n\le3\times 10^4n≤3×104。我对于每个节点随机与比它小的节点连边,为了加大深度,限制每节点出度不能超过2,结果
暴力跳:最慢点 17ms,1.24Mib
倍增:最慢点 28ms,3.66Mib
树剖:最慢点 44ms,7.22Mib
?????
什么鬼???
更别提模板题目 5×1055\times 10^55×105 的范围,数据没加强之前最优解是暴力。。。
有大佬来解释一下吗,O(n2)O(n^2)O(n2) 怎么可能跑过三万的随机数据