维护序列快疯了

This post is written in Chinese. Please consider using Google Translate

为了挑战自我，NOI2005我毅然写了Splay。维护起来极其复杂。有的参数是自底向上维护的，有的是自顶向下维护，尤其那个MaxSum！题意含糊不清，没有说清如果整个数列中全是负数，MaxSum是0还是最大的那个负数，我的理解是0，也就是长度为0的数列嘛。

我写了将近300行程序，过了除了第二个测试点外的所有数据。第二个测试点中有某个时刻整个数列全是负数，这时候我的程序就挂了。我到现在还没想出如何维护那个值，当整个数列全是负数。我写维护序列快疯了，从昨天晚上8点开始写，9点时通过了9组数据，第二组WA。于是接着写，写到11点。然后今天早上从8点开始写，一直写到现在，早饭和午饭两顿都没吃了。