太氵了,不想写其他算法了……
说是标志数组其实也没有问题,但是也可以理解为集合,也就是被粉刷到的位置i如果在集合s里的话,那么它的贡献为1。如果位置i被刷了两次,也没有问题,因为set会自动判重。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c, d; cin>>a>>b>>c>>d;
set<int> s;
for (int i = a; i < b; i++) s.insert(i);
for (int i = c; i < d; i++) s.insert(i);
cout << s.size();
return 0;
}
好久没有见到封禁用户大佬了
hh,马上毕业考了正在抓紧,平时都不敢上线,只有周末可以补下题解