KeHe

题解

/ 注册

全部文章 / 题解（共1篇）

[NowCoder11253L]WeChat Walk

设的为大点，的为小点。由于总步数且每个人的步数是与时间正相关的，考虑按步数从大到小枚举，设在时刻走到步数，是冠军当且仅当相邻的点在之前没有更新过步数或者更新的时刻大于，设表示最近一次更新步数的时刻，表示上一次更新步数的时刻，初值均为最终时刻。...

暴力分块

2021-07-19

7 752