2021年6月23日
arc120e 1d party
摘要： 某些题解能不能写的清楚一点啊。。 首先容易发现一个性质：每个人肯定是全速走，发生一次碰撞以后拐弯去碰另一个。然后就得到了$O(n\log V)$的做法。 可是这没有arc的b格！还需要想线性做法。 首先考虑不合法的情况。什么时候一个人往右走，一直碰不到右边的点？肯定右边的点也在往右走，右边的点的右边 阅读全文
posted @ 2021-06-23 14:40 yugyppah656 阅读(205) 评论(1) 推荐(1)