2018-10-26 SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open):A - Feel the Beat 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 beta.atcoder.jp 解法 好きな曲の BPM の範囲は,[140, 170), [280, 340), ... と両端の数値が2倍ずつ増えていき変化する.よって,BPM の範囲を全て列挙し,それぞれの範囲と [L, R) の共通範囲の個数を計算し,それらの和を求めればよい.O(logD). 解答 beta.atcoder.jp