树状数组
basasuya
这个作者很懒,什么都没留下…
展开
-
CF198 div1 D - Iahub and Xors
简单说就是左边x,y按照奇偶分为四种对于答案的影响都是不相关的#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e3+5; int N,M; ll tree[4][MAXN][MAXN];int ju(int x, int y) { int tt = 0; if(x原创 2016-09-22 20:04:32 · 539 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) D.Misha, Grisha and Underground
我奇特的脑回路的做法就是 树链剖分 + 树状数组树状数组是那种 区间修改,区间求和,还有回溯的当我看到别人写的是lca,直接讨论时,感觉自己的智商收到了碾压。。。#include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #inc原创 2017-07-25 23:56:10 · 246 阅读 · 0 评论