コンテスト中に解法思いついたけど、計算量改善の実装が間に合わず無念の敗退… 結局、コンテスト後に自力ACに成功しました。しかし公式解説見てみると、解法が違う気がする。なので、一応解法残します。 嘘が含まれていたら教えてください。 解法 問題を、有…