2020年2月23日
CF704E Iron Man
摘要： "Link" 先树剖，把一条路径拆成若干个重链上的区间。 那么对于每一条重链，我们把问题转化为了：给定一些线段，求线段之间的$x$坐标最小的交点。 那么我们按横坐标扫描线，用multiset维护线段。 加入一条线段时，利用这条线段与和它纵坐标相邻的两条线段更新答案。 删除一条线段时，利用和它纵坐标相 阅读全文
posted @ 2020-02-23 19:11 Shiina_Mashiro 阅读(319) 评论(0) 推荐(0)