線段樹合併常見錯誤點。
合併之前 子樹線段樹是有效的 如果在merge處不新建節點那麼 兒子線段樹是無效的 這點一定要注意！因為這個時候兒子線段樹可能已經被修改了。
那麼其實就有做法了在merge的時候新建節點不過這樣空間消耗最壞是nlogn^2的接受不了的話那麼就在遞迴和並的時候查詢兒子操作 不要放在最後差 這點可以配套離線搞.先把要求的東西離線下來然後dfs線段樹合併離線搞就很穩了。
2.fft錯誤點
兩個1e6的多項式相乘2e6但是陣列要開到$2^$=2097152這個大小才行也就是2100000。不然很容易re。
3.列舉子集錯誤點
所謂二進位制列舉子集 就是把乙個二進位制數的所有子集都給列舉出來 這點要注意而不只是只列舉了幾個1的情況 這是我以前概念不清 至於兩個for列舉二進位制for列舉子集則是可以利用二項式定理證明。
4.字尾陣列
把兩個字串接在一起時中間必須加入間隔符 防止第乙個字串用到第二個字串的內容。重點哦。
5.莫隊的優化
莫隊有的時候是需要卡常的 有乙個絕招是奇偶排序.
原本是這樣排的:
int cmp(query a, query b)int cmp(query a, query b)st表lca 注意陣列不要開小這個東西是兩倍 注意對於預處理的時候邊界處理要正確 這個地方掛過很多次了。
常見錯誤總結
1.呼叫函式中使用的變數名與主函式中一致，沒有影響 include int isfullsquare int n int main 2.浮點數在賦值和計算中忘記加.0 3.忘記將布林變數 計數器變數 累加變數初始化為0 忘記將累乘變數初始化為1 注意初始化位置在迴圈內外的差別，對於多組資料的輸入應將...
常見錯誤總結
博主今天因為debug text debug 的事被教訓罵了所以記錄一下在debug text debug 的過程中都發現了什麼智障錯誤 取mod text mod的時候注意輸入也可能超出範圍，最好在輸入的時候取一下模。對於某些sb題請在讀入優化那個函式裡也取模 noip2014解方程 取模最好用函...
常見錯誤總結
作為一名oier，無論是蒟蒻還是神犇都難免會犯一些低階錯誤，而這些低階錯誤在考試時就有可能會讓你從ac變成爆零。所以在考試時應當避免這類錯誤。在這裡給大家總結一些常見的低階錯誤來與大家共勉。一 檔案類 1 許多oier習慣在寫 前先寫上檔案操作然後注釋掉，寫完之後就經常會忘記刪除注釋。只是考場上常見...