W - Intervals 問題概要 長さ $ N (\leq 2 \times 10^5) $ の '0' と '1' のみからなる文字列を考える． 各 $ i (1 \leq i \leq M) $ について，$ l_i $ 文字目から $ r_i $ 文字目までに '1' が ひとつでも含まれるならば，スコアに $ a_i $ を加算するとき…