みんなFenwick Tree使ってて泣いたので。 問題概要 arc068.contest.atcoder.jp N個の区間[l,r]でお土産が売っている。全ての1<=d<=Mに対して、dの倍数の地点を全て訪れることで入手できるお土産の種類を答えよ。 解法 dの値に関して平方分割をします。 の時…