随笔分类 - 数据结构-莫队
摘要:"题目链接" 因为每个数都是$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中除了保存每个数是否出现外,还要保存出现的次数。 这时我们发现每个数字的出现次数之和
阅读全文


浙公网安备 33010602011771号