rt，做法是预处理出前缀 1/2 个数以及 / 的位置，然后二分区间中有那些 /。对于每一个 / 算贡献。

实际复杂度应该是 $O(Q\times \log N\times ?)$。？是区间中 / 的个数。

10 min 口胡的做法实现了下，交上去过了。

我寻思这种做法妥妥会 T，因为如果区间中 / 多了那么整体复杂度就会高。比如说全是 / 的点。而且 AT 机子上都是一卡一卡过的。

然后是否可以用线段树优化？