错错错 是我的错
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序。