2019年6月24日
CF704E Iron Man
摘要： CF704E Iron Man 经过不懈（抄题解）努力之后，终于AC了此题。 说起来很简单。 考虑一个链上的情况， 建立直角坐标系。 横坐标是t，纵坐标是距离链开头的距离d m个路径就是一个线段 那么能碰撞，当且仅当线段有交。 给一些线段的集合，求两两之间的第一个交点。 做法： 扫描线。 set维护 阅读全文
posted @ 2019-06-24 20:24 *Miracle* 阅读(438) 评论(0) 推荐(0) 编辑