摘要: 要输出所有元素需要使用迭代器依次遍历 map的反序遍历参照set和vector multimap 阅读全文
posted @ 2018-12-08 11:18 DTTTTTTT 阅读(130) 评论(0) 推荐(0) 编辑
摘要: ! ! ! ! set 中的元素总是保持单调递增。 set的插入 其他函数 multiset 阅读全文
posted @ 2018-12-08 10:59 DTTTTTTT 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 每个pair 可以存储两个值。这两种值无限制。 阅读全文
posted @ 2018-12-08 10:52 DTTTTTTT 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 1 迭代器(iterator):相当于一种指针,是容器中一个元素的地址,(*迭代器才会指向具体元素)。 a.begin() 返回vector中首个元素的迭代器 a.end() 返回vector中末尾元素向后一位的迭代器 2 insert: insert(x,y) x是迭代器 y是值 在x对应的元素前 阅读全文
posted @ 2018-12-08 10:49 DTTTTTTT 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 普通莫队 首先清楚概率怎么求假设我们要求从区间l到r中拿出一对袜子的概率sum[i]为第i种袜子在l到r中的数量$$\frac{\sum_{i=l}^{r} {[sum[i] \times (sum[i]-1)]}}{ (r-l+1) \times {(r-l)}}\qquad$$转化一下可以得到$ 阅读全文
posted @ 2018-12-08 10:03 DTTTTTTT 阅读(108) 评论(1) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-12-08 09:38 DTTTTTTT 阅读(5) 评论(0) 推荐(0) 编辑