摘要： 这是一道很好的题目，正常人都想不出做法。我还记得题解是说：(1)想到动规，但是T到死。。。(2)转化成网络流，还是T的不行(3)咦，好像是贪心欸，做出来了（你在卖萌！）其实算法很简单，首先我们知道必须找相邻的两个进行配对，但是不是直接找最小，而是每次要找最短的一段（后面会解释什么叫"段"），于是可以... 阅读全文

摘要： 是一道裸的Splay（反正我不会Splay，快嘲笑我！）只需要维护在数列上加点删点操作即可，不会写Splay的渣渣只好Orz iwtwiioi大神一下了。（后来发现程序直接抄来了。。。）就当我的第一个Splay程序吧。 1 /************************************... 阅读全文