博客
归档
友链
关于
博客
归档
友链
关于
P4887 【模板】莫队二次离线(第十四分块(前体))
传送门 此题思路还是非常巧妙的。 考虑我们莫队的 Add 函数,本质上是往原本的区间里面加上一个数,然后算这个数的贡献。 比如说我们设 f(x,[l,r])f(x,[l,r])f(x,[l,r]) 为 ∑i=lr[cnt(x⊕a[i])=k]\sum _{i=l}^r [cnt(x \oplus a[i])=k]∑i=lr[cnt(x⊕a[i])=k](中括号里面为真时,值为 1,cntc...
2019-11-02
阅读全文