cychester

2018年10月17日

Luogu2161 [SHOI2009]会场预约-线段树

摘要: Solution 线段树维护 sum 表示区间内预约个数, L 表示区间最左边的预约, R 表示区间最右边的预约。 $pushup$ 就是这样 : 每次查询答案类似于$pushup$。 考虑把旧预约删去 : 若该次新预约 开始时间为$l$, 结束时间为$r$,是第$i$ 个预约, 则将 与该区间在右 阅读全文

posted @ 2018-10-17 14:27 cychester 阅读(210) 评论(0) 推荐(0) 编辑

导航