NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年6月27日
【LuoguP4887】第十四分块(前体)
摘要： "题目链接" 题意 区间两数异或在二进制下有 $k$ 个 $1$ 的对数。 Sol 普通莫队的话，如果要实时维护好区间内的答案需要支持区间对一个数求答案。 直接做不是很好做，容易发现其实这也就是一个区间询问。那么可以把莫队中要求的东西再次离线下来。 我们把上述询问拆成前缀相减的形式，这样我们要做到就 阅读全文
posted @ 2019-06-27 19:37 NeosKnight 阅读(294) 评论(0) 推荐(0) 编辑