![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
acmer_zp
这个作者很懒,什么都没留下…
展开
-
STL
hpuoj 1193: Interval [STL、双指针、二分] 注意题目下标是从1开始的;#include <cstdio>//预处理前缀和,枚举最短区间,用单调的数组维护走过的前缀和,用于二分查找>=M的值,则后面的所有区间都满足条件 #include <vector>//把所有满足的区间累加起来得到答案 #include <map> #include <set> #include <cst原创 2016-11-30 20:59:55 · 311 阅读 · 0 评论 -
bitset(hdu 6085)
题意:给定两个数组a和b然后q次询问,输出ai%bi==k的个数的奇偶性。 思路:可以转化为给a数组每个都减去k求(ai-k)%bi==0的有多少个,又因为只有当bi>k时才会有结果所以可以预处理处所有的答案为k的结果最后O(1)输出就好了。枚举k然后从大到小枚举bi每次都将bi的倍数统计出来 然后每次就可以算出(ai-k)%bi==0的有多少个了,具体的看代码和注释。 这里有一个关于bits原创 2017-08-11 16:44:17 · 369 阅读 · 0 评论 -
STL集合
string 定义迭代器 string::iterator it; 插入字符 在迭代器之前插入字符 s.insert(it,'p'); 删除字符 删除迭代器指向字符 s.erase(it); 删除区间元素 左闭右开区间 s.erase(it,it+2); 替换 从a位置开始将长度为b的串替换为c字符串 s.replace(a,b,c); 查找a字符串第一次...原创 2018-05-25 11:04:52 · 490 阅读 · 0 评论