きろく

特筆すべき記録のまとめ

SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open):A - Feel the Beat

問題

beta.atcoder.jp

解法

好きな曲の BPM の範囲は,[140, 170), [280, 340), ... と両端の数値が2倍ずつ増えていき変化する.よって,BPM の範囲を全て列挙し,それぞれの範囲と [L, R) の共通範囲の個数を計算し,それらの和を求めればよい.O(logD).

解答

beta.atcoder.jp

f:id:babcs2035:20181026203334p:plain