[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 218 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

125: 03/15(土)23:17 AAS
解けました(文字数制限の影響でインクルードと入力、prefixとsufixの種類数計算、セグ木クラスの定義は消した、一般的な実装なので補完してください)
int main(){
vector<int> prevArr(N+1, 0);
vector<int> lastOcc(N+1, 0);
for (int i = 1; i <= N; i++){
prevArr[i] = lastOcc[A[i]];
lastOcc[A[i]] = i;
省24

---

上下前次1-新書関写板覧索設栞歴

---

あと 877 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.010s