「離散数学への招待（上）」を読んでいれば簡単 部分点１、２ わからない 部分点３ (a,b)⇄(c,d) when a

部分点１ 問題文を読む 部分点２ 各頂点から、直左右の自分以上の値を持つものにコスト１の辺を張ったグラフがあって、a~bの最短距離をQ回求めよという問題。 辺は遅延セグ木(max,max)とかで殴るととりあえず分かる。他に天才解法がありそう。 辺が2*N個なの…