競技プログラミングにハマるプログラマのスレ 227

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

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

257: 05/22(木)02:09 AAS
“swap して左に押しやる” という小技のおかげで，
「毎回の操作は派手に道を掘り返してるように見えて，実は一人ひとりはあまり働かされていない」
──これが skew heap が償却 O(log n) で済むカラクリです ✨