#19226: 測資是否太小


t510599 (石頭)


某天突然想到,這題或許可以用 bitset 做
然後試了一下
原本看到這行 其中100%的測資滿足, N < 10000 , 0 ≤ L , R < 10000000 ,並且線段可能重疊。
所以 MAXN 我就把它開到 10000000
不意外拿TLE

後來無聊把一個0 拿掉 試試看能不能多騙點分
結果 AC 了(冏

以下是 code

#include <bits/stdc++.h>
#define _0 ios::sync_with_stdio(false); cin.tie(0);
using namespace std;
#define MAXN 1000000

bitset global;

int main() { _0
    int count;
    cin >> count;
    while(count--) {
        unsigned long start,end;
        cin >> start >> end;

        string i(end - start, '1');

        bitset tmp(i);
        tmp <<= start;
        global |= tmp;
    }

    cout << global.count();
}