摘要: 离线做先按照t[]建线段树,维护区间的有效天数以及可用时间然后把t[]从小到达排序,记得记录t中元素在线段树中的位置把询问按照d从小到大排序,依次考虑由于按照d排序,所以当前询问肯定是d最短的,我们在t数组中找到大于当前d的第一个元素位置,把这之前的元素全部从线段树中删除,表示这些天数无效因为当前d... 阅读全文
posted @ 2016-01-21 21:07 Septher 阅读(266) 评论(0) 推荐(0)
摘要: 每盘菜都要吃到,而且吃的时间是一样我们按照区间右端点从小到大排序,排在前面的是要优先满足的假如1号区间是[l,r],2号区间在r之后还有选择,所以1号先考虑二分一下答案判断一下就好#include"cstdio"#include"queue"#include"cmath"#include"stack... 阅读全文
posted @ 2016-01-21 21:00 Septher 阅读(267) 评论(0) 推荐(0)