标签:CDQ分治

Hdu6135 Casual Podracing(CDQ分治)

huangkui 2018年3月12日 No Comments Problem ,

题目链接:传送门 Description 一个长度为L的圈,有n个人在上面跑,每个人的起始位置为di,速度为vi,且起始位置和速度均不相同,每个人有力量值wi,如果一个人遇到力量值比自己大的,则这个人会被标记,直到不会有人再被标记时将会停止,问这个过程总共花费多少时间

Page 1 of 1