![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
yyy_3y
这个作者很懒,什么都没留下…
展开
-
Codeforces_652C_Foe Pairs(Multiset)
传送门 题意:给你1-n的一个排列和m组数对,问有多少区间不包含任意一个数对。 思路:用p[]记录位置,multiset维护每对pair的右端点,遍历的时候对于该点对的pair已经不再会受影响,所以删除即可。这里注意要用multiset维护,set的话是不行的,因为无论是multiset还是set如果删除的元素不在里面的话,就会RE。 #include<bits/stdc++.h>...原创 2018-03-19 20:50:29 · 215 阅读 · 0 评论 -
Codeforces_962D_Merge Equals(STL map)
传送门 题意:给你n个数,然后如果同一个数出现过两次或者多次的话,从左边开始往右边,把第一个删掉,第二个变成2倍的值。 思路:强大的STL!map和set搞一搞就行。 #include<bits/stdc++.h> #define debug(a) cout << #a << " " << a << endl #define LL ...原创 2018-04-17 17:57:11 · 285 阅读 · 0 评论