范围内所有子集的总和

Question

给定一个由N个元素组成的数组A和类型为[l，r]的Q查询。打印[l，r]范围内所有可能子集的总和。 示例：A [] = {1,2,3}＆amp; l = 1，r = 3; Sol：打印{1}，{2}，{3}，{1 + 2}，{1 + 3}，{2 + 3}，{1 + 2 + 3}

P.S我正在使用具有位操作的Segment树来查找所有可能子集的总和，但它会给出tle。有没有优化的解决方案？