使用前缀和优化询问即可。

其实很简单的

测试点强度太高了，看不懂啊

豪情在天 话说这个可莉蹦蹦炸弹是啥 温馨提示： 平时想笑一定要笑，不然老了会变成绷绷炸弹的

看到好多说测试点错了，反正我是AC了。

标准前缀和 代码部分：