摘要:
思维 如果只有两个二进制位是1且不是3的倍数显然没有答案,我们只考虑两个以上的情况。 若a mod 3=1: 如果a中的二进制位有至少两个mod 3=1的,设它们为p和q,我们取{a p,a q}即可。 如果a中的二进制位有恰好一个mod 3=1的,那么设mod 3=1的这个位为p,mod 3=2 阅读全文
摘要:
单调栈 + 线段树 先单调栈预处理a中每一个数覆盖的范围,然后用线段树维护b的前缀和,在选i的范围内查询区间值。 讨论一下a的正负性 阅读全文