498d专题

CodeForces 498D Traffic Jams in the Land

Traffic Jams in the Land 题目背景: CodeForces - 498D 分析:这是一道比较有趣的线段树的题,考虑处理的方法,首先我们发现对于一个时间的处理,因为它的周期只有2~6,那么我们取2~6的最小公倍数60,显然,每过60,时间的状态就会进行重复,那么我们就考虑利用线段树,预处理出从某一点进入,然后完成某一段路程的时间,因为数据范围比较宽松,