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

摘要：传送门 （本来是联系决策单调的，但似乎搞着搞着变成杂题了？） 思路 我们有一个朴素的 \(O(n^2m)\) 的做法，就是枚举左右端点，然后更新每种票贡献的最大值 我们要想方法将一个 \(n\) 或 \(m\) 给优化掉 考虑用扫描线的方法： 我们枚举右端点 \(r\)，设 \(Mx[l]\) 为当 阅读全文