Zolrk的博客

还是不太懂原理，但是sort的自定义比较函数大概是明白了 我认为吧void com(int a, int b){return a > ｂ;}sort默认是升学的，从小到大排序 这个函数使sort把a > b看做 a < ｂ 根据sort的默认排序规则a会排在b前面 这时候就是一个降序数组

vector和upper_bound的妙用#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;cstdio&gt;#include &lt;vector&gt; #include &lt;cmath&gt;using namespace std;#defin...

题意：给出n个集合(n&lt;=1000)，每个集合中最多有10000个数，数的范围：1~10000，给出q个询问(q&lt;=200000)，每次给出两个数a，b判断是否有一个集合中同时含有a，b两个数 因为集合数少而集合所含的数多，在位运算时若加快速度，就要减少bitset存的位置 所以我们开10000个bitset，每个bitset存数字i所在哪个集合，比如集合1，2，3中都有数字5，...

multiset适用于元素可重，set中的元素不会重复。 找x的前驱后继的时候，建议用lower_bound和upper_bound来找，而不是用find，因为x可能不是multiset中的元素。 set :: iterator it 找前驱：lower_bound（val）之后 it-- 我不知道为什么it--找到了前驱而不是和一个值也为val的元素 找后继：upper_bound之...