irisruneです。新しめのABC-D問題を扱うのは久々ですね。 atcoder.jp 解説だけでも3種類の解き方が示されていますが、 今回用いた解き方は累積和を用いたしゃくとり法に少し近い解き方です。見た瞬間はUnion-Find木使うのかと思いました。 package main impo…