离线赛游记

纪念当年曾经爆过的细节

1.高精进位爆炸

while(top[x]!=top[y]){
    if(dep[x]<dep[y]) swap(x,y);//应该比较dep[top[x]]和dep[top[y]]...
    res+=Que(L[x])-Que(L[top[x]]-1);
    x=tf[top[x]];
}

3.贪心没有对拍！

4.树状数组查询时下标溢出

5.遍历DAG没有打mark

6.代码莫名多了一重循环.....

7.甚至还有读入被卡

8.dijkstra用STL堆被卡

9.并查集优化缩点少打了一个Find(x)

10.啊！long long!

10.边界RE！

11.正解打得太暴力了