买菜——bitset简单解法
什么时间装车,那一位就置1
即:a.set(i,1);
都为1的时间个数即为答案
即:(a&b).count()
C++ 代码
#include <iostream>
#include <bitset>
using namespace std;
const int N=1e6+7;
bitset<N> a;
bitset<N> b;
int main() {
int n;
cin>>n;
for(int i=0; i<n; i++) {
int l,r;
cin>>l>>r;
for(int i=l; i<r; i++) {
a.set(i,1);
}
}
for(int i=0; i<n; i++) {
int l,r;
cin>>l>>r;
for(int i=l; i<r; i++) {
b.set(i,1);
}
}
cout<<(a&b).count()<<endl;
return 0;
}