摘要：
传送门 考虑将所有的区间按长度排序 考虑怎么判断点被多少区间覆盖，这个可以离散化之后用一棵权值线段树来搞 然后维护两个指针$l,r$，当被覆盖次数最多的点的覆盖次数小于$m$时不断右移$r$，在覆盖次数大于等于$m$时不断右移$l$，然后每一次用$len[r]-len[l]$更新答案，其中$len$ 阅读全文
摘要：
传送门 不考虑$a$的影响 设$f(i)$为$i$的约数和 $$ans=\sum\limits_{i=1}^n\sum\limits_{j=1}^nf(gcd(i,j))$$ $$=\sum\limits_{d=1}^nf(d)\sum\limits_{i=1}^{\lfloor \frac n d 阅读全文
摘要：
翻译 有0~m-1的数被分成了两个集合每次你可以从两个集合中任取一个数做加法并对m取模问最后0~m-1中不能被组合出来的数有多少个会给出你A集合 大小不超过200000m<=1e9 完了题解都看不太懂……完全不知道讲的是啥…… 考虑一个数$a$，如果它不能被表示出来，那么对于每一个$x\in A$， 阅读全文
摘要：
传送门 据说这题做法叫做可持久化trie树？（然而我并不会） 首先考虑一下贪心，从高位到低位枚举，如果能选1肯定比选0优 假设已经处理到了$b$的第$i$位，为1（为0的话同理就不说了） 那么只有当$a_j+x$的第$i$位为0时才能让答案的第$i$位为$1$ 考虑把$x$的影响去掉。如果当前的答案 阅读全文