摘要: Duff as a Queen 题解 挺水的 对于两个线性基,如果一个线性基的任一元素能被另一个表示出来,那么这两个线性基就是等价的。显而易见 我们令,用于维护前缀的异或和。那么,我们查询的序列就可以表示成的样子。这样对于任一一个b操作,我们只需修改两端的b数组了。 而通过与所构造的线性基是与原序列 阅读全文
posted @ 2020-05-13 15:59 StaroForgin 阅读(5) 评论(0) 推荐(0)