zuytong

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