2022年8月17日
AT2542 誘拐 2 (Abduction 2)
摘要： 传送门 一个很妙的题 思路 1. 暴力 我们直接从每个起点向各个方向出发，暴力求出能跑到的最大距离。复杂度为 $2^{\max{n, m}}$ 2. 优化 显然，我们可以发现，我们直走到一个车流量比当前的路要大的路，才需要进行转弯。因此，我们可以对横路和纵路分别建立一棵线段树，里面存的是 $[l,r 阅读全文
posted @ 2022-08-17 08:09 zuytong 阅读(72) 评论(0) 推荐(0)