企业系统管理,seo提供服务,wordpress添加水印,凡科网站登录入口D. In Love
这道题的知识点#xff1a; 1.multiset 和set不同点在于multiset不去重#xff0c;可以存放重复元素。 具有自动排序功能 2.迭代器 3.lower_bound()和upper_bound()
只要左端点的最大值大于右端点的最小值就可以存在
两种解题方法#xff0c;主要就是要做到元…D. In Love
这道题的知识点 1.multiset 和set不同点在于multiset不去重可以存放重复元素。 具有自动排序功能 2.迭代器 3.lower_bound()和upper_bound()
只要左端点的最大值大于右端点的最小值就可以存在
两种解题方法主要就是要做到元素有序高效放置。 1.使用lower_bound()有序插入元素
#includeiostream
#includevector
#includealgorithm
using namespace std;
int main()
{int T;cinT;vectorintL,R;while(T--){char op;int l,r;cinoplr;if(op){L.insert(lower_bound(L.begin(),L.end(),l),l);R.insert(lower_bound(R.begin(),R.end(),r),r);}else{L.erase(find(L.begin(),L.end(),l));R.erase(find(R.begin(),R.end(),r));}if(L.size()R.size()L.back()R.front()) coutYESendl;else coutNOendl;}
}2.multiset自动排序这种方法的效率比上面的更高。
#includeiostream
#includeset
using namespace std;
int main()
{int T;cinT;multisetintL,R;while(T--){char op;int l,r;cinoplr;if(op){L.insert(l);R.insert(r);}else{L.erase(L.find(l));R.erase(R.find(r));}if(L.size()R.size()*L.rbegin()*R.begin()) coutYESendl;else coutNOendl;}
}
