從昨天晚上調到現在，終於發現問題所在了：tree[0].par被修改過，而我預設其為0.。。。。。。。。 大囧
problem: sequencepoint execution status score time [sec] memory [kb]
1 normal 10.000 0.006 2300
2 normal 10.000 1.247 87524
3 normal 10.000 0.009 2364
4 normal 10.000 0.517 86148
5 normal 10.000 0.203 9692
6 normal 10.000 0.506 25448
7 normal 10.000 0.948 57500
8 normal 10.000 1.427 128632
9 normal 10.000 1.210 114664
10 normal 10.000 1.165 77156
維護序列NOI2005
調了乙個下午 最近做題都這樣吧，思路很簡單，很繁瑣 要努力提高 能力 細節太多很噁心 詳細地說一說吧 維護最大連續字首和ls 最大連續字尾和rs 以及最大子串行和ms int l t x ch 0 r t x ch 1 size x size l size r 1 ls x max ls l sum...
noi2005 維護序列。 splay
挑戰自己寫了一下這道noi歷史上最 的資料結構，noi2005的維護序列，非常 非常 在經過4小時的debug後一次ac了 如果再賽場上以我現在水平一定搞不出來。吃一塹長一智，這題對平衡樹的操作更加深入 由於oj上的記憶體限制只有64mb。所以為了記憶體，加了個 棧。後來又加了個 棧，棧指的是被刪除...
noi2005維護數列
請寫乙個程式，要求維護乙個數列，支援以下 6 種操作 請注意，格式欄 中的下劃線 表示實際輸入檔案中的空格 操作編號 輸入檔案中的格式 說明1.插入 insert posi tot c1 c2 c tot 在當前數列的第 posi 個數字後插入 tot 個數字 c1,c2,c tot 若在數列首插 ...