![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-树状数组
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
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 longconst int N=32010;int d[N],c[N];int lowbit(int x){ return x&(-x);}vo原创 2017-04-12 20:26:07 · 323 阅读 · 0 评论 -
poj 2892 Tunnel Warfare(树状数组+二分)
#include#include#include#include#includeusing namespace std; #define N 55010int 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 · 313 阅读 · 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 · 197 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) E. The Untended Antiquity (hash+数状数组)
这个题,做出来的人很多,我感觉是数据不够强,我看了很多人的代码直接暴力也能过了,直接暴力如果数据够强的话肯定是时间超限,边缘数据不够强。如果和上次一样估计很多人的E会GG。我看到一位OIdalao的代码,认为这个是正确的解法,对每一道围墙进行hash处理,然后用二维的树状数组来解决这个问题。感觉博主已经写得简单易懂了。长了姿势#includeusing namespace std;type原创 2017-10-07 12:50:07 · 315 阅读 · 0 评论