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

2021-09-08 22:56:15 字數 1334 閱讀 7063

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 網頁字型...