合ってない気がして、やっぱり合ってなくて、なおしました。なんかおかしいと思ったのは、めちゃくちゃ低確率で値がマイナスになってたことがきっかけです。一回マイナスを見た後、何回か再試行してもマイナスは出なかったので、あれは幻覚だったのかと思ったら現実でした。
セグ木をわざわざ使わないほうが速いかも 二分探索挿入ソートとかが最適かな 1秒いかないのでまあいいかなとは思います
