![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 75
浮沉独步
这个作者很懒,什么都没留下…
展开
-
hdu 5124 line STL pair
http://acm.hdu.edu.cn/showproblem.php?pid=5124 题意很好理解,bc比赛的时候好逗比,想到要离散化。赛后看了别人的代码,发现根本不用的。只需要记录一下每条线段的起点和终点,起点标记-1,终点为1,sort排序后,从前往后扫一下求最大值就是答案了。这里是用到了pair,很方便的写法。把起点的另一个值标记为-1,终点为1。这是因为sort是原创 2014-11-30 15:34:50 · 597 阅读 · 0 评论 -
HDU 5289 单调队列,multiset
第一种做法:使用multiset #include #include #include #include #include #define ll long long using namespace std; multiset s; multiset ::iterator it; ll a[100100]; int main() { int t; cin>>t; while原创 2015-07-22 20:31:23 · 430 阅读 · 0 评论