2017年9月20日
bzoj 1588 [HNOI2002] 营业额统计 链表和Splay
摘要： 来自HNOI 2002营业额的统计一题，这题以前是用链表水过的，最近看见许多splay的题，赶紧张一下知识。 题目大意就是对于一个序列，输出每个元素与它之前元素的差的最小值的和。先说链表的方法吧。 大概就是sort一下，记录每个点的rank。然后链表一下，很好理解，复杂度nlogn，瓶颈在于排序。 阅读全文
posted @ 2017-09-20 20:31 Elfish? 阅读(237) 评论(0) 推荐(1) 编辑