2018年8月19日
BZOJ4888 [Tjoi2017]异或和 FFT或树状数组+二进制拆位
摘要： 题面 "戳这里" 简要题解 做法一 因为所有数的和才100w，所以我们可以直接求出所有区间和。 直接把前缀和存到一个权值数组，再倒着存一遍，大力卷积一波。 这样做在bzoj目前还过不了，但是luogu开O2，最慢的点才500ms左右。 阅读全文
posted @ 2018-08-19 18:07 zykykyk 阅读(389) 评论(0) 推荐(0) 编辑