一错再错

错错错 是我的错
AC的时候怎么不说

莫名其妙RE:

变量未初始化

1
2
3
4
ll t;
for(ll i=a;i<b;i++) t=i;
p=t;
ar[p]=1;

p有可能是个未知量,因为t若未进入循环,则其为一个野变量,所以变量得初始化的重要性不言而喻。

TLE

1.求n<1e9的质因子个数

数据量大的时候:
本来是遍历到1e5超时了,改成遍历到4e4就没超时,900ms

又改了一下,把4e4内的质数都找出来遍历,200ms

所以这种优化,减小了几倍的复杂度,在数据量大的时候,还是十分有用的。数据量小的时候,就不明显了。

WA哇哇哇

1.仙人掌图求环
对点标记的树的深度,不是dfs序。