摘要: 题目链接:http://www.wikioi.com/problem/1296/算法:Splay这是非常经典的一道题目,用Splay树来维护营业额,每天的最小波动值就等于 min{树根-树根的前驱, 树根的后继-树根)所以用Splay来维护PS: 本题数据有问题,所以当空行时,值为0========... 阅读全文
posted @ 2014-02-04 16:54 iwtwiioi 阅读(419) 评论(0) 推荐(0) 编辑