在这么短时间的考试内放一道这种题，太凶残。rmq的各种方法自己手写的话本来就超容易手残写错。如果我来写的话，建图，dijkstra，线段树，估计代码奔着150行去了。