摘要：
很久很久以前 （小学时）那时候我喜欢用这种APP做点任务赚点小钱。就是那种下载一个APP给几毛钱那种。 然后不知道怎么都下载了一个叫《红包锁屏》的APP。 这类APP为了推广，肯定会实行邀请好友奖励政策的。 这个APP也不例外，邀请一个APP奖励$2$元。 就是每个用户都有一个邀请码，如果别的用户下 阅读全文
摘要：
"题目链接" 容易发现，可能答案只有$0$、每个数，每个数$+1$ 于是把这$2n+1$个数建立一个权值线段树，可持久化一下，每个节点记录这个子树中最后加入数加入的时间的最小值$latest$（好好理解一下）。 对于查询$(l,r)$，线段树上二分找到最小的$latest include inclu 阅读全文
摘要：
"题目链接" 因为每个数都是$10^5$以内，考虑直接用$bitset$维护。 $a b=x$，其实就是看是否有$p$和$p+x$同时存在，直接$bitset$移位按位与一下就好了。 $a+b=x$，这个直接搞不好搞，所以考虑转化。 $$a (N b)=a+b N=x N$$ 其中$N$为一个常数， 阅读全文
摘要：
"题目链接" ~~第一道Ynoi~~ 显然每次询问的答案为三个区间的长度和减去公共数字个数 3. 如果是公共数字种数的话就能用莫队+bitset存每个区间的状态，然后3个区间按位与就行了。 但现在是个数，bitset中除了保存每个数是否出现外，还要保存出现的次数。 这时我们发现每个数字的出现次数之和 阅读全文