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

---

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

---

76: 2024/05/13(月)00:32 AA×


[240|320|480|600|原寸|JPG|べ|ﾚｽ栞|ﾚｽ消]
76: [sage] 2024/05/13(月) 00:32:07.62 単位元更新はサボるから更新演算Ω(logN)2回、取得O(1)1回だが更新演算は2回から1回に減らせる(元の値に戻す時は演算不要なので) 二区間合成はO(log(R-L))なので厳密に演算回数を数えに行くと微妙 ちゃんと数えるとlogN+N_popcount-1回の演算回数になるのでサボった単位元更新には勝てる http://medaka.5ch.net/test/read.cgi/prog/1715524981/76
単位元更新はサボるから更新演算回取得回だが更新演算は回から回に減らせる元の値に戻す時は演算不要なので 二区間合成はなので厳密に演算回数を数えに行くと微妙 ちゃんと数えると回の演算回数になるのでサボった単位元更新には勝てる

---

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

---

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

---

ぬこの手 ぬこTOP 0.016s