摘要：
主席树+脑洞 首先我们有一个结论：如果我们已经凑出1-n,那么下一个数必须小于等于n+1才能凑出n+1，否则结束。 那么如果只有一次询问，我们把数组排序，然后扫一遍看每个数当前能不能加入。但是多组询问就不行了，这是我们就要用主席树。 主席树是权值线段树，我们维护区间和，但是我们不能扫一遍，就得进一步 阅读全文
摘要：
可持久化treap 抄了个模板。 可持久化treap和主席树一样，都是利用了以前的节点来节省空间。但是却又有些不一样。可持久化treap基于两种操作：merge和split。其他操作都是由这两种操作完成，除了build。这两种操作都要满足第一颗treap的所有节点都是小于第二颗treap，这样才能l 阅读全文
摘要：
日本人的比赛 C:如果两个数差了大于1无解，否则分类讨论 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100010, mod = 1000000007; int n, m; ll a 阅读全文