摘要：G - Add and Multiply Queries 思路 开始直接用的线段树，写完才意识到是假的 由于题目说答案不会超过\(10^{18}\)，所以一个询问区间内的大于2的b的个数不超过64个，这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间，用树状数组维护，b大于2的位置可以用 阅读全文