確かに二分探索前提ならセグ木のほうが定数倍早そうだ
インコ晒したので吊りますありがとう