1. 程式人生 > >【小結】常見錯誤總結

【小結】常見錯誤總結

暴力 使用 否則 合並 修改 bsp 序列 遞歸 -s

1.斜率優化dp中,若原數據太大,則不要將斜率交叉相乘(可能爆long long),而應使用long double比較slope

2.不帶修改的前綴主席樹:o=++gt; 帶修改的BIT套主席樹:if(!o)o=++gt;

3.樹剖:應為 while(top[x]!=top[y]){if(dep[top[x]]<dep[top[y]])swap(x,y); }

   而不是 while(top[x]!=top[y]){ if(dep[x]<dep[y])swap(x,y); }

4.網絡流邊的編號從2開始(0為終止符)

5.遞歸函數中慎用引用,fhq_treap啟發式合並中遞歸暴力插入點時,必須開局部變量保存split出的兩棵樹,否則會在遞歸與引用返回時出問題

6.不能在樹剖出的序列上建立主席樹,正確使用方法為:

  (1) 以父親為基礎建立主席樹

  (2) 以dfs序為基礎建立主席樹

【小結】常見錯誤總結