但求心安的博客

我一直不知道树状数组和线段树有什么区别，算法不同，但我感觉他们解决的问题差不多。由于此题数据比较大(N另外为每一个节点赋一个左值和一个右值，表示这个节点的管辖范围。这样有了每个节点的左值和右值就可以用树状数组解决了树状数组详解：http://blog.youkuaiyun.com/clx55555/article/details/52261538#include

树状数组不能处理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

#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

看了这篇文章复习了下数状数组：http://blog.youkuaiyun.com/clx55555/article/details/52261538这个题的思路是在起始位置加1，结束位置的下一个减1，这样从1~n的和就是n被染色的次数。数状数组的思想挺有意思的，不得不佩服想出这个思想的人#include #include #include #include using namespace

这个题，做出来的人很多，我感觉是数据不够强，我看了很多人的代码直接暴力也能过了，直接暴力如果数据够强的话肯定是时间超限，边缘数据不够强。如果和上次一样估计很多人的E会GG。我看到一位OIdalao的代码，认为这个是正确的解法，对每一道围墙进行hash处理，然后用二维的树状数组来解决这个问题。感觉博主已经写得简单易懂了。长了姿势#includeusing namespace std;type