2019年8月5日
炮艇大赛之正式赛（单调队列）
摘要： 题目描述 给定一个长度为L的环形赛道, n个人在上面赛艇. 每个人的速度都不相同, 假如为正则顺时针走, 否则逆时针走. 当两个人相遇时, 编号小的那个人就会出局. 当只剩下一个人时, 这个人就获得胜利.（L<=1e9 , n<=1e5） 问: 多久以后游戏结束. 阅读全文
posted @ 2019-08-05 15:43 Mistletoes 阅读(114) 评论(0) 推荐(0) 编辑