atcoder.jp 問題 時計回りに1から2Nまで並んだ2N個の頂点があるよ $A_i$と$B_i$が弦で繋がってるよ 弦は交差してる？ 成約 $2\leq N\leq 2\times 10^5$ $A_i,B_j$はすべて相違なる 思考 セグ木がうまく扱えたら、どうにかなった…かなぁ 成約より、各頂点に結…

atcoder.jp 問題 N個の島があるよ i番目の島と、i+1番目の島が繋がってるよ N番目の島は1番目の島と橋で繋がってるよ 島M個を回るツアーがあるよ 橋の内どれか1本を壊したいんだけど、ツアーの長さの最小値はいくつになる？ 成約 $ 3 \leq N \leq 2 \times 1…

atcoder.jp 問題 N種類の食材があります 材料$i$は、$Q_i$あります 料理Aと料理Bがあります 料理Aを作るのに、材料$i$が$A_i$必要です 料理Bを作るのに、材料$i$が$B_i$必要です 料理Aと料理Bをあわせて何人前作れる？ 成約 $ 1 \leq N \leq 10$ $1 \leq Q_i…