えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-11-02から1日間の記事一覧

Re: 明日使えないすごいビット演算

たぶん今日も使えないと思うんですけど(名推理). タイトルの元ネタは これ. 上のスライドでは,ワードサイズ \(w\) に対して,以下の演算を \(O(\log w)\) time で求める方法が書かれています. 立っている最上位のビットを取り出す:msb 立っているビッ…