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

>>阅读原文<<