题目链接:https://vjudge.net/contest/164840#problem/B 题意: 从南往北走,横向的时间不能超过 c: 横向路上有权值,求权值最大: 分析: n<=100,m<=10000 数据范围很大了,基本上要n*m: 分析每个交叉路口,每个交叉路口,可以从下一行的左边,或者下一行的右边过来: 那么这个交叉路口就是max(L[j],R[j]): 怎么得到,某一个交叉路口从左边来,可以有哪些点呢? 不可能循环跑一遍(m的范围): 就用了一个Q双端队列来维护: 怎么得到…