2016年6月27日
BZOJ4631 : 踩气球
摘要： 将所有盒子插入链表，每当一个盒子变空时，从链表里删去它。 查一下它的前驱后继$pre,nxt$，那么$[pre+1,nxt-1]$都是空的。 每次对于$[A,B]$这段都为空，对小朋友按$R$维护线段树，维护区间内$L$的最大值，不断询问$[1,B]$内$L$的最大值，如果$\geq A$则拿出来。 阅读全文
posted @ 2016-06-27 16:46 Claris 阅读(814) 评论(0) 推荐(0)