ACM-树状数组
文章平均质量分 50
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
poj 3321 Apple Tree(树状数组)
我一直不知道树状数组和线段树有什么区别,算法不同,但我感觉他们解决的问题差不多。 由于此题数据比较大(N 另外为每一个节点赋一个左值和一个右值,表示这个节点的管辖范围。 这样有了每个节点的左值和右值就可以用树状数组解决了 树状数组详解:http://blog.csdn.net/clx55555/article/details/52261538 #include原创 2017-03-14 10:05:33 · 332 阅读 · 0 评论 -
poj 2352 Stars(树状数组)
树状数组不能处理0,树状数组不能处理0,树状数组不能处理0,重要的事情说3遍。 #include #include #include #include using namespace std; #define LL long long const int N=32010; int d[N],c[N]; int lowbit(int x) { return x&(-x); } vo原创 2017-04-12 20:26:07 · 325 阅读 · 0 评论 -
poj 2892 Tunnel Warfare(树状数组+二分)
#include #include #include #include #include using namespace std; #define N 55010 int c[N],a[N],v[N]; int lowbit(int x) { return x&(-x); } void add(int x,int d) { while(x<N) { c[x原创 2017-04-12 21:45:45 · 316 阅读 · 0 评论 -
hdu 1556 Color the ball
看了这篇文章复习了下数状数组:http://blog.csdn.net/clx55555/article/details/52261538 这个题的思路是在起始位置加1,结束位置的下一个减1,这样从1~n的和就是n被染色的次数。 数状数组的思想挺有意思的,不得不佩服想出这个思想的人 #include #include #include #include using namespace原创 2017-08-07 10:52:40 · 198 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) E. The Untended Antiquity (hash+数状数组)
这个题,做出来的人很多,我感觉是数据不够强,我看了很多人的代码直接暴力也能过了,直接暴力如果数据够强的话肯定是时间超限,边缘数据不够强。如果和上次一样估计很多人的E会GG。我看到一位OIdalao的代码,认为这个是正确的解法,对每一道围墙进行hash处理,然后用二维的树状数组来解决这个问题。感觉博主已经写得简单易懂了。长了姿势 #include using namespace std; type原创 2017-10-07 12:50:07 · 318 阅读 · 0 评论