2016年1月30日
BZOJ4068 : [Ctsc2015]app
摘要： 对于一个所选任务集合，如果对于任意时刻$i$，$i$前面所选任务数都不超过i的话，那么这些任务可以全选。 维护一棵线段树$T$，第$i$个位置一开始为$i$，每使用一个任务，$[t,T]$都要减$1$。 插入一个任务： 首先查询$[t,T]$的区间内第一个$0$的位置，记为$k$。 如果没有$0$， 阅读全文
posted @ 2016-01-30 01:35 Claris 阅读(830) 评论(2) 推荐(0)