でもXORとか累積和とか範囲限定して全探索で出すとかが出そう、知らんけど