セグ木ガチでやるだけ(演算子がxorになったバージョン)は数年前に出て緑diffだったし、ACLとか鉄則本が普及してる今だと茶〜緑だろう
ちょっと捻ったり部分問題とするだけでインコは一瞬で解けなくなるから評価しづらいが