清楚少女ひなこ

摘要： 思维 如果只有两个二进制位是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的正负性 阅读全文