2018年2月28日
【HNOI 2002】 营业额统计
摘要： 【题目链接】 点击打开链接 【算法】 观察式子 ： 最小波动值 = min{|该天营业额 - 之前某天的营业额|} = min{该天营业额 - 该天营业额的前驱，该天营业额的后继 - 该天营业额} 用Splay维护前驱和后继即可 【代码】 阅读全文
posted @ 2018-02-28 22:33 evenbao 阅读(146) 评论(0) 推荐(0) 编辑