2018 年 8月 29 日随笔档案 - 空気力学の詩

摘要：一道稍微要点脑子的莫队题，~~原来省选也会搬CF原题~~ 首先利用$xor$的性质，我们可以搞一个异或前缀和的东西每一次插入一个数，考虑它和之前已经加入的数能产生多少贡献记一下之前的异或总值，然后还是利用异或的性质再异或一遍这个我们再开一个数组统计一下前缀亦或值的出现次数。但是唯一要阅读全文

posted @ 2018-08-29 22:01 空気力学の詩阅读(108) 评论(0) 推荐(0) 编辑

hl666