我的做法是线段树求答案然后用倍增处理 Query。

CF 评分 2200。