[Vijos1512] SuperBrother打鼹鼠 (二维树状数组)


传送门

直接搞就行。

注意下表re从零开始,而树状数组搞不了0,所以统一增加一个偏移量1.

(话说数据随机是什么鬼?)

1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <vector> 7 # include <map> 8 # include <queue> 9 # include <cstdlib> 10 # define MAXN 1100 11 using namespace std; 12 13 inline int get_num() 20 21 int n; 22 int c[MAXN][MAXN]; 23 inline int lowbit(int x) 24 27 28 inline void add(int x, int y, int k) 29 35 36 inline int query(int x, int y) 37 44 45 int main() 46 60 else 61 68 } 69 return 0; 70 }
View Code



上一篇:【模板】主席树的学习

下一篇:[luoguP2564][SCOI2009]生日礼物(队列)


树状数组
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图