2019年8月12日
2019牛客暑期多校训练营（第八场）- Explorer
摘要： LCT 和魔法森林类似，先排序一个关键字，用LCT动态维护另一个关键字。 这里把r从大到小排序，然后动态加边。 因为r的顺序是确定的，每次加入新边以后，r肯定是看加入的这条边的，所以我们考虑l就好了。 对于l，我们要求能够通过的数量，肯定是要保留合法的大范围，因为小范围包含在了大范围里。 之后就和魔 阅读全文
posted @ 2019-08-12 17:22 清楚少女ひなこ 阅读(134) 评论(0) 推荐(0) 编辑