jzoj5894. 【NOIP2018模拟10.5】同余方程

题目描述 30% 直接暴力搞 60% 可以 打个表找规律，发现大致可以分成log段连续的数 然后随便搞 100% 考虑用容斥的思想，把询问拆成四个 所以就变成了求 a n s ( l , r ) = ∑ i = 0 l ∑ j = 0 r ( i ⊕ j ) ≡ 0    ( m o d    m ) ans(l,r)=\sum_{i=0}^{l}{\sum

>>阅读原文<<