摘要:
! ! ! ! set 中的元素总是保持单调递增。 set的插入 其他函数 multiset 阅读全文
摘要:
每个pair 可以存储两个值。这两种值无限制。 阅读全文
摘要:
1 迭代器(iterator):相当于一种指针,是容器中一个元素的地址,(*迭代器才会指向具体元素)。 a.begin() 返回vector中首个元素的迭代器 a.end() 返回vector中末尾元素向后一位的迭代器 2 insert: insert(x,y) x是迭代器 y是值 在x对应的元素前 阅读全文
摘要:
普通莫队 首先清楚概率怎么求假设我们要求从区间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$$转化一下可以得到$ 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文