求助QAQ

我想知道这道题的解题思路QAQ

https://www.nowcoder.com/acm/contest/132/C

这是我看的别人的代码，但是没有看懂

#include<bitset>
#include<stdio.h>
using namespace std;
bitset<1000005>ans,tmp;
int n,l,r;
int main(void)
{
    ans[0]=1;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        tmp.reset();
        scanf("%d%d",&l,&r);
        for(int j=l;j<=r;j++)
            tmp=tmp|(ans<<j*j);
        ans=tmp;
    }
    printf("%d\n",ans.count());
    return 0;
}