摘要:
首先这是一个离线的操作,所以可以用st表,所有区间的&运算结果求出来 其次&运算是相同取1,不同取0。意味着值是不断变小的,所有我们可以二分找到答案 #include<bits/stdc++.h> #define int long long using namespace std; const in 阅读全文
摘要:
不断的去插入删除线段,问你有无两个线段是不相交的 个人认为很好的一道题训练multiset #include<bits/stdc++.h> using namespace std; multiset<int>sl,sr; int main(){ ios::sync_with_stdio(false) 阅读全文