質問編集履歴
2
肩
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -13,8 +13,8 @@
|
|
|
13
13
|
int ans = 0;
|
|
14
14
|
for (int i = 0; i<vp.size(); i++){
|
|
15
15
|
int cnt = 0;
|
|
16
|
-
|
|
16
|
+
int sx = vp[i].first;
|
|
17
|
-
|
|
17
|
+
int ex = vp[i].second;
|
|
18
18
|
for (int j=0; j<vp.size(); j++){
|
|
19
19
|
if((vp[j].first <= sx && vp[j].second >= sx) || (vp[j].first <= ex && vp[j].second >= ex) || (sx <= vp[j].first && ex >= vp[j].second) || (sx >= vp[j].first && ex <= vp[j].second)){
|
|
20
20
|
sx = max(sx, vp[j].first);
|
1
補足
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -29,4 +29,6 @@
|
|
|
29
29
|
## 質問
|
|
30
30
|
このアルゴリズムは計算量で言えば$0(N^2)$となっています。
|
|
31
31
|
そもそも、このアルゴリズムは正しいのでしょうか? (一応自分のテストケースをいくつか作ったものではうまくいっているのですが確信はありません)
|
|
32
|
-
正しい場合、もっと効率よくできたりしないでしょうか?
|
|
32
|
+
正しい場合、もっと効率よくできたりしないでしょうか?
|
|
33
|
+
|
|
34
|
+
[追記]atcoderm leetcode, aojなどで関連問題があれば、教えて欲しいです
|