以下哪种算法适用于解决区间连乘类型的问题? A. 快速幂 B. 线段树 C. 树状数组 D. 莫队算法 答案解析 本题考查对算法应用的理解。快速幂算法适用于快速计算幂运算,但不直接用于区间连乘问题。B选项的线段树和C选项的树状数组适用于区间查询和修改问题,但不专门用于连乘。D选项的莫队算法适用于离线处理的区间问题,包括区间连乘问题。 正确答案:D