6math6
6math6
全部文章
分类
归档
标签
去牛客网
登录
/
注册
6math6的博客
全部文章
（共1篇）
异或差分，前缀异或的概念
最近在做cometoj看题解的时候发现了异或差分这一性质。随性就在本校oj上出了个题，题是离线的，可以O（n）过，如果改成在线的可以用树状数组在O（n*logn） 。 问题链接：http://acm.nyist.cf/problem/1605 问题描述 与差分相似，我们构建一个异或差分数组...
异或差分
2019-05-14
0
1411
牛客博客，记录你的成长
京公网安备 11010502036488号