cqbzjyh's blog

摘要： Solution. 不难想到前缀和，设 A 数组的前缀和为 \(sum\)， 如果 \(sum_i=sum_j\)，则 \(i \sim j\) 这一段的和一定为 \(0\) 。对于当前的 \(sum_i\)， 它就可以与之前的每一个值等于 \(sum_i\) 的元素构成区间和为 \(0\) ，于是 阅读全文

摘要： 分块好像不会被卡。 Solution. 我们可以用一个 \(b\) 数组来记录该块的每种字母的数量。 在每次查询的时候，我们可以新建一个桶，根据分块的基本思想，如果 \(l\) 和 \(r\) 在同一块，就直接将 \(l \sim r\) 之间的字母加入桶。否则就把 \(l\) 和 \(r\) 之间 阅读全文