寫題中的智障錯誤

普遍問題

  • 1ll乘在了后面，等于沒有乘，該爆掉的還是會爆掉
  • 沒有開long·long
  • 快速冪沒有置1
  • 矩陣乘法沒有置單位矩陣
  • 定義在子函數(shù)里面的變量沒有初始化
  • 多組數(shù)據(jù)沒有memset(相信我for會快一點)
  • 當定義了int i,請不要寫i << 32
  • 數(shù)組開小了
  • 搞手造數(shù)據(jù)提交時把文件沒有改回來
  • 把變量n和m的意思下意識交換
  • 把題中所給的變量意義弄錯
  • for循環(huán)的從0開始和從1開始
  • 不要相信位運算的優(yōu)先級
  • 數(shù)組不要越界
  • !運算的優(yōu)先級非常高，i mod P == 0和!i mod P含義不同
    ...waiting for next… : P

線段樹

  • 線段樹沒有寫push·down直接詢問
  • 線段樹修改后沒有push·up
  • push·down中直接把tag[p]賦給了tag[ls],tag[rs]導(dǎo)致答案偏小

樹鏈剖分

  • dfs2沒有用top[i]判斷i是否遍歷過，死循環(huán)

ST表

  • 輸出時沒有“兩端式”輸出
 int k = 0;
        while(l + (1 << k) <= r)++k;
        k--;
        if(depth[l][k] < depth[r - (1 << k) + 1][k])printf("%d\n",id[l][k]);//!!!
        else printf("%d\n",id[r - (1 << k) + 1][k]);

莫比烏斯反演##

  • get·mu函數(shù)從1開始導(dǎo)致死循環(huán)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容