これ、 O(logN) じゃないと TLE になる問題にしたら結構おもしろそう。普段競プロやってる人でも結構解けない気がする。