2016年10月8日
【bzoj1588】 HNOI2002—营业额统计
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1588 (题目链接) 题意 给出一个序列，对于每一个数，找出之前与它相差最小的数，两者相减取绝对值加入答案。 Solution1 这道题只有单点插入和查询前驱后继的操作，其实完全可以set水过去，算了就 阅读全文
posted @ 2016-10-08 16:55 MashiroSky 阅读(756) 评论(0) 推荐(0) 编辑
【codevs1743】 反转卡片
摘要： http://codevs.cn/problem/1743/ (题目链接) 题意 给出一个序列{a1,a2,a3···}，要求维护这样一种操作：将前a1个数反转，若第a1等于1，则停止操作。 Solution 像这种带有反转区间的操作，大概就是splay了。码了一个晚上。。。 splay一般就是处理 阅读全文
posted @ 2016-10-08 15:54 MashiroSky 阅读(238) 评论(0) 推荐(1) 编辑