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