题目描述
给定正整数n,q 和 n 个区间 [li,ri]。
有 q 组询问，每次询问给定一个整数 x。在每个区间内选择一个整数 ai（li≤ai≤ri） ，使得所选整数的总和等于 x，并使得选出的 a 序列的方差最小。输出方差最小值。保证存在至少一种合法的选取方案。
其中，li,ri都是最大可取10^6的整数。
请问如何使用C++实现？
个人以为最关键的是设法寻找到可能的总和为x的数值组合，只要找到这些组合，求最小方差的a序列就不难了。但如何寻找这些数值组合呢？暴力筛的话，时间可能超时了。
--
FROM 114.113.63.26