摘要: 简单说就是左边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][M 阅读全文
posted @ 2016-09-22 20:04 basasuya 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 裸的树链剖分加线段树区间修改 区间合并时需要多注意一点 当时写的很慢 理解不深刻 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 40005; #define lson 阅读全文
posted @ 2016-09-22 18:10 basasuya 阅读(137) 评论(0) 推荐(0) 编辑