HinanawiTenshi

摘要： 这里提供一个线段树合并的做法，个人感觉思维难度和代码难度都不大，~~我一发过了这题，nice~~ 分析 把每个人对应的路径看成是询问，考虑如何处理这些询问： 可以发现对于一条路径 $u\to v$，相当于是 $u\to v$ 依次打上 $0, 1, 2,\dots$ 这样的时间戳，然后最暴力的做法就 阅读全文