随笔分类 -  树状数组

poj2155 Matrix 二维树状数组
摘要:/** 题目:poj2155 Matrix 链接:http://poj.org/problem?id=2155 题意:c x1 y1 x2 y2表示把左上角为(x1,y1)右下角为(x2,y2)这个矩形内的所有元素进行取非操作(x=!x)。 q x y表示查询a[x][y]这个元素值。 思路:二维树状数组 */ #include #include #include #include #incl... 阅读全文

posted @ 2017-08-06 21:12 hnust_accqx 阅读(105) 评论(0) 推荐(0)

hdu6078 Wavel Sequence dp+二维树状数组
摘要://#pragma comment(linker, "/STACK:102400000,102400000") /** 题目:hdu6078 Wavel Sequence 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意:给定a序列和b序列。从a中取一个子序列x(数的位置顺序保持不变),子序列每个数满足a1a3a5b[i]; (a... 阅读全文

posted @ 2017-08-06 20:34 hnust_accqx 阅读(129) 评论(0) 推荐(0)

Time Limit Exceeded 求逆序对数。
摘要:/** 题目:Time Limit Exceeded 链接:https://oj.ejq.me/problem/28 题意:求逆序对数。 思路:树状数组求逆序对数。维护前面有多少个 typedef long long ll; using namespace std; const int maxn = 1e6+10; const int mod = 1e9+7; ll c[maxn]; int f... 阅读全文

posted @ 2017-04-11 21:36 hnust_accqx 阅读(185) 评论(0) 推荐(0)

导航