解法1： 考え方 回答例 解法1：考え方各数字（0〜9）の出現回数偶奇性が$l -1$と$r$で一致する場合に「嬉しい列」となる． よって，bitで$i$文字目までの0〜9の出現回数の偶奇性だけを抑えておく．回答例$l - 1 = 0$の場合をd[0] = 1として考える． from col…

考え方 回答例 考え方2進数で30桁に制限されている．bitの桁ごとに演算すれば良い．また， 1〜iまでの操作の合成 (※1) 1〜iまでの操作の合成を値に作用させた結果 を保持できれば良い．※1：bitの桁ごとに計算して，桁の計算後が終われば捨てることにすれば，…