維護序列快瘋了
本文正體字版由OpenCC轉換
爲了挑戰自我，NOI2005我毅然寫了Splay。維護起來極其複雜。有的參數是自底向上維護的，有的是自頂向下維護，尤其那個MaxSum！題意含糊不清，沒有說清如果整個數列中全是負數，MaxSum是0還是最大的那個負數，我的理解是0，也就是長度爲0的數列嘛。
我寫了將近300行程序，過了除了第二個測試點外的所有數據。第二個測試點中有某個時刻整個數列全是負數，這時候我的程序就掛了。我到現在還沒想出如何維護那個值，當整個數列全是負數。我寫維護序列快瘋了，從昨天晚上8點開始寫，9點時通過了9組數據，第二組WA。於是接着寫，寫到11點。然後今天早上從8點開始寫，一直寫到現在，早飯和午飯兩頓都沒吃了。
晚飯不喫我也要寫出來！
上次修改時間 2017-05-22