2017年11月21日
Codeforces 498D Traffic Jams in the Land | 线段树
摘要： 题目大意: 给坐标轴1~n的点,每个点有一个权值,从一个点走到下一个点需要1s,如果当前时间是权值的倍数就要多花1s 给出q组操作,C表示单点修改权值,A表示询问0时刻x出发到y的时间 题解:因为权值只有2,3,4,5,6,所以60是一个周期,我们维护一颗线段树,维护0到59时刻出发从l到r+1用的 阅读全文
posted @ 2017-11-21 15:50 MSPqwq 阅读(151) 评论(0) 推荐(0) 编辑