牛客练习赛22 C

链接：https://www.nowcoder.com/acm/contest/132/C

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

xi 可以取 [li , ri] 中任意的一个值。

设 ，求 S 种类数。

输入描述:

第一行一个数 n。 
然后 n 行，每行两个数表示 li,ri。

 

输出描述:

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

示例1

输入

复制

5
1 2
2 3
3 4
4 5
5 6

输出

复制

26

备注:

1 ≤ n , li , ri ≤ 100

get到新东西 STL里面的bitset

参考：https://www.cnblogs.com/RabbitHu/p/bitset.html

https://www.cnblogs.com/xingkongyihao/p/9308663.html

#include
#include
#include 
#include
#include
#include
using namespace std;
   
const int maxn = 1e6 + 5;
bitsetf, t;

int main()
{
    int n, l, r;
    cin >> n;
    f[0] = 1;   
    for(int i = 1; i <= n; i++)
    {
        cin >> l >> r;
        for(int j = l; j <= r; j++)    
            t |=(f<