BZOJ5177 : [Jsoi2013]贪心的导游

首先预处理出对于a56爆大奖在线娱乐模数，所有被模数按结果从大到小排序的结果，那么对于一个询问，如果可以在$O(1)$时间内判断某个数字是否出现，则可以$O(1000)$回答。 考虑对序列进行分治，对于区间$[l,r]$，取$mid=\lfloor\frac{l+r}{2}\rfloor$。 处理出$mid$到$[
posted @ 2018-03-21 03:06  Claris  阅读(484)  评论(0)  编辑  收藏  举报