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