AtCoder ABC 173 D - Chat in a Circle (400点) - SOT団

$ N人が好きな順番である場所を訪ねる。あとから来た人は、すでにいる人の環に入っていく。その際に両隣の小さい方のフレンドリーさを得る。このフレンドリーさの合計の最大値を求める問題。 https://atcoder.jp/contests/abc173/tasks/abc173_d ソート, 環, 二分木, 優先度付きキュー 解き直し予定問題 優先度付きキュー…