摘要：
BZOJ-2743 LUOGU：https://www.luogu.org/problemnew/show/P4113 题意： 给一个n长度的序列，m次询问区间，问区间中出现两次及以上的数字的个数。n，m，c为2e6。 思路： 一开始用莫队写，但是tle了，莫队的复杂度是n的1.5次这道题n是2e6 阅读全文
摘要：
题意： 给定n个数字，和一个模数k，从中选出两个数，直接拼接，问拼接成的数字是k的倍数的组合有多少个。 思路： 对于a，b两个数，假定$len = length of （b）$，那么a，b满足条件就是$a * （len个10） + b $是k的倍数，相当于$a * （len个10）% k + b % 阅读全文