简单瞎搞题（bitset的操作）

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

题目

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

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

设 ，求 S 种类数。

输入描述:

第一行一个数 n。 
然后 n 行，每行两个数表示 l

_i

,r

_i

。

 

输出描述:

输出一行一个数表示答案。

输入例子:

5
1 2
2 3
3 4
4 5
5 6

输出例子:

26

-->

示例1

输入

复制

5
1 2
2 3
3 4
4 5
5 6

输出

复制

26

备注:

1 ≤ n , li , ri ≤ 100
 
这题用bitset暴力可以出
然后我去学了一个上午的bitset ，位操作还是骚啊

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn = 1e6 + ;
 bitset<maxn>ans, cnt;
 int n;
 int main() {
     scanf("%d", &n);
     ans[] = ;
     for (int i =  ; i < n ; i++) {
         int x, y, k = ;
         cnt.reset();
         scanf("%d%d", &x, &y);
         for (int j = x ; j <= y ; j++) {
             cnt |= (ans <<= (j * j - k));
             k = j * j;
         }
         ans = cnt;
     }
     printf("%d\n", ans.count());
     return ;
 }