2019年3月4日
LOJ2255. 「SNOI2017」炸弹 （线段树）
摘要： 本文为线段树做法 （听说可以tarjan缩点+拓扑？ 感觉差不多。。而且这样看起来方便很多 找到左端点的过程可以看作 点 区间内lowerbound最小的点 lowerbound 区间内lowerbound最小的点 lowerbound ...... 所以直接维护每个点lowerbound，线段树维 阅读全文
posted @ 2019-03-04 21:02 hjmmm 阅读(219) 评论(0) 推荐(2)