树状数组
Loi_a
这个作者很懒,什么都没留下…
展开
-
Codeforces 365Div2 D Mishka and Interesting sum
http://codeforces.com/problemset/problem/703/D 题意是给一个序列,多次询问一段区间内出现偶数次数的数字的异或和。n,m<100w,时限3.5s。这样好像是卡 莫队n*sqrt(n)做法。可以nlogn做。 input 7 1 2 1 3 3 2 3 5 4 7 4 5 1 3 1 7 1 5 o原创 2016-11-03 19:25:16 · 435 阅读 · 0 评论 -
bzoj 3155 Preprefix sum 树状数组
非常神奇的题目啊,我语文不好,所以不写题解了。#include<iostream> #include<cstdio> #define LL long long using namespace std; int n,m; LL a[100005]; LL c[100005]; void change1(int x,LL d) { while(x<=n) { c[x]+=原创 2016-09-29 11:14:10 · 445 阅读 · 0 评论