2022年7月14日
【数据结构、图论/线段树合并】AcWing 354. 天天爱跑步
摘要： 这里提供一个线段树合并的做法，个人感觉思维难度和代码难度都不大，~~我一发过了这题，nice~~ 分析 把每个人对应的路径看成是询问，考虑如何处理这些询问： 可以发现对于一条路径 $u\to v$，相当于是 $u\to v$ 依次打上 $0, 1, 2,\dots$ 这样的时间戳，然后最暴力的做法就 阅读全文
posted @ 2022-07-14 15:37 HinanawiTenshi 阅读(51) 评论(0) 推荐(1)