公式解説とは異なる解法を紹介。典型的な考え方を知っていると頭をあまり使わずに済むかも。 問題 atcoder.jp 考察と解法 とりあえずを止めておく。区間]と重なる名産品の区間の数が答えなわけだが、異なるの値について同じ区間が重なると数えるのが面倒であ…

ある意味有名な(?)問題。解説と少し違ったので思うので書いてみる。 問題 atcoder.jp 考察 とりあえず、xorと和の関係を表す式であるところのを書いてみる。この式は、2つの自然数の足し算というのは、桁ごとの和(xor)と繰上がりに分解できるということを言…