回答編集履歴
1
文言
test
CHANGED
|
@@ -10,6 +10,6 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
この要求で
|
|
13
|
+
Pythonの`min()`は O(n) でしょうから、この要求で解答1はダメだろうなと思います。
|
|
14
14
|
|
|
15
|
-
「O(log n)」と書かれていますから、
|
|
15
|
+
「O(log n)」と書かれていますから、処理範囲を徐々に狭くする系の解き方であると予想できます。で、バイナリサーチで順序が逆転する箇所を見つければいいんだなと辿り着きます。
|