可以发现，答案最大值只有10⁶，于是想到用暴力维护

可以用bitset合并方案可以优化复杂度，

Code

#include <cstdio>
#include <bitset>
using namespace std;
int n,l[110],r[110],x;
bitset<1000010>q[2];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i)scanf("%d%d",l+i,r+i);
q[0][0]=1;
for(int i=1;x^=1,i<=n;++i){
q[x].reset();
for(int j=l[i];j<=r[i];++j)q[x]|=(q[x^1]<<(j*j));
}
printf("%d\n",q[x^1].count());
return 0;
}