JOI本戦のラスボス。 セグメント木を出してくるとは、さすがJOI。 （qnighyさんはpriority queue＋しゃくとり法みたいな感じで解いたそうな） まずはセグメント木で実装し、次にBITでやってみます。 う〜ん、今回はソースコード見て理解して欲しいかも。 考…