常見錯誤及細小知識點錦集

1、別把子串看成子串行！！

2、千萬千萬別把模數看錯！

3、在bash中用4、打比賽的時候每個題都要重寫const int maxn = ***

5、看清輸出格式，不要在題目要求輸出3個數的時候輸出兩個數

6、樣例玩不出來一定是自己算錯了！考慮用最無腦的方法算，再算不出來重讀題目

7、陣列大小！！！

8、注意排序的時候greater()是否應該寫為greater()  比較隱蔽。

splay只有該點的父親節點不是根節點的時候才轉兩次

for(int y = fa(x); !isroot(x); rotate(x), y =fa(x))

if(!isroot(y))//
注意             rotate( ident(x) == ident(y) ? y : x );

access的時候需要將節點轉到全域性的根，所以迴圈邊界為x==0

而splay的時候只要轉到當前根就可以了

access：  for(int y = 0; x; x = fa(y = x))

splay： for(int y = fa(x); !isroot(x); rotate(x), y = fa(x))

while(limit <= n + m) limit <<= 1, l++;

for(int r = mid << 1, j = 0; j < n; j += r)

圓方樹求乙個點跳到環上的位置時

int

las;
while(top[x] != top[lca]) las = top[x], x = fa[top[x]];//
las = top[x] not x
return x == lca ? las : point[dfn[lca] + 1];//
這裡要寫lca

while(tl <= mid || tr <=r)

int now = ++tot, pre = last; last = now;//

這裡不要把last重新int一遍

if(len[pre] + 1 == len[q]) fa[now] =q;

//注意這裡和下面都不能寫fa[ns] = pre，因為q的父親不一定是pre，q的len應當是一段區間[x, y]，它父親節點的len的最大值為x-1，而且per節點的len為y-1 
else

只有可接受節點才能被統計入siz

$a[i][i]$是第$i$個方程的解！！

知識點錦集（一）

include using namespace std int fun1 int i int main int argc,char argv include using namespace std int i 1 int main int argc,char argv class a 類外初始化，注...

Objective C A 知識點錦集

1.autoreleasepool why1 2.retain o c記憶體管理和點語法 1 oc記憶體管理正常情況要使用大量的retain和relrese操作 2 點語法可以減少使用retain和release的操作 3.runloop 4.property retain 編譯器如何申明 編譯器對...

HTML細小知識點

網頁字型樣式華文黑體 stheiti 網頁字型樣式華文楷體 stkaiti 網頁字型樣式華文宋體 stsong 網頁字型樣式華文仿宋 stfangsong 網頁字型樣式黑體 simhei 網頁字型樣式宋體 simsun 網頁字型樣式新宋體 nsimsun 網頁字型樣式仿宋 fangsong 網頁字型...