题解 [ABC328C] Consecutive

题解区里清一色前缀和的做法，来补一个二分的。虽然时间复杂度还要劣一点。题意给一个长度为 $N$ 的字符串 $S$，有 $Q$ 个询问，每次询问有多少个 $i \in [L,R), S_i=S_{i+1}$。分析直接存下所有满足 $i \in [L,R), S_i=S_{i+1}$ 的位置。