回答編集履歴

3

追記

2021/06/16 08:15

投稿

ozwk
ozwk

スコア13551

test CHANGED
@@ -72,4 +72,8 @@
72
72
 
73
73
  これは`vector<int>`が入る`1<<18`要素の配列であって
74
74
 
75
- 要素数`1<<18``vector<int>`ではありません。
75
+ 要素数を予め`1<<18`個確保した`vector<int>`ではありません。
76
+
77
+
78
+
79
+ (要するにこれ2次元です)

2

追記

2021/06/16 08:15

投稿

ozwk
ozwk

スコア13551

test CHANGED
@@ -41,3 +41,35 @@
41
41
  `G[A[i]]`は`vector<int>`です。
42
42
 
43
43
  `vector<int>`に`int`型の`B[i]`を`push_back()`しているわけですから特に問題ありません
44
+
45
+
46
+
47
+
48
+
49
+ ---
50
+
51
+
52
+
53
+ > ```cpp
54
+
55
+ > vector<int> G[1 << 18];
56
+
57
+ > ```
58
+
59
+ >
60
+
61
+ >
62
+
63
+ >
64
+
65
+ > と1次元配列として宣言されていますが
66
+
67
+
68
+
69
+
70
+
71
+ なんかここから勘違いが始まっていそうなので一応解説すると
72
+
73
+ これは`vector<int>`が入る`1<<18`要素の配列であって
74
+
75
+ 要素数が`1<<18`の`vector<int>`ではありません。

1

追記

2021/06/16 08:11

投稿

ozwk
ozwk

スコア13551

test CHANGED
@@ -28,4 +28,16 @@
28
28
 
29
29
 
30
30
 
31
+ となります。
32
+
33
+
34
+
35
+ ---
36
+
37
+
38
+
39
+ `G`は`vector<int>[]`、つまり`vector<int>`の配列ですので、
40
+
31
- となり、`vector<int>`で何の問題もないです。
41
+ `G[A[i]]`は`vector<int>`です。
42
+
43
+ `vector<int>`に`int`型の`B[i]`を`push_back()`しているわけですから特に問題ありません