![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 70
phantom_kiddo
队友是自己最好的榜样,也是最强的对手。
展开
-
HDU(3333)树状数组+离线
题目大意:给出一列数字,再给出一些询问,求询问的区间中,不重复的数字的总和。 思路:数据量较大,可考虑使用离线化操作,将答案存起来一并输出。先把询问的区间右端按照从小到大排序,否则查询的时候需要多次更新数组。#include #include #include #include #include #include using namespace std; const int maxn原创 2016-01-29 14:42:41 · 268 阅读 · 0 评论 -
HDU(3874)树状数组+离线
题目大意:和 HDU3333 一样。。。=_= 数据范围有些变化。 #include #include #include #include #include #include using namespace std; const int maxn = 55555; struct node { int l, r; int id; bool operato原创 2016-01-29 16:18:04 · 218 阅读 · 0 评论 -
HDU3584(树状数组)
题目大意:给一个N阶立方体,初始值为0,。有两种操作:1、对所给长方体内所有的值取非;0、查询该点的值。 思路:三维树状数组,更新长方体的8个顶点。 #include #include #include #include #include #include using namespace std; int n, m; int a[111][111][111]; int lowbit原创 2016-01-29 20:07:04 · 273 阅读 · 0 评论 -
HDU4267(树状数组)
题目大意:给一数列,有两种操作,一种是在[a, b]内,对(i - a) % k == 0 的所有值加上c,另一种是查询某个位置的值。 思路:由于本题k #include #include #include #include #include #include using namespace std; const int maxn = 55555; int aa[maxn]; in原创 2016-01-30 15:21:38 · 433 阅读 · 0 评论 -
HDU5542(dp+树状数组)
题目大意:南阳CCPC的C题,找n个数字的严格上升的长度为m的子串。 思路:n^3的dp,用树状数组优化到n^2*logn。 #include #include #include #include #include #include using namespace std; const long long mod = 1000000007; const int maxn = 111原创 2016-02-24 14:45:02 · 349 阅读 · 0 评论