bitset优化内存与时间的完全背包 欢乐赛2C

链接：https://ac.nowcoder.com/acm/contest/16806/C
来源：牛客网

一共有 n个数，第 i 个数是 x_i 

x_i 可以取 [l_i , r_i] 中任意的一个值。

设 S=xi平方和

求s的种类数

如果是正常的背包  时间空间都会超  因为这是一个只存储01结果(能否构成这个数字)的背包 故可以用bitset存储

每次增加一个数字 就左移相应位数

然后用|=或来将他们相加得到结果