![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树与树状数组
pupil ?
这个作者很懒,什么都没留下…
展开
-
二维树状数组
链接:https://www.nowcoder.com/acm/contest/77/E来源:牛客网情人节的电灯泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K#include<bits/stdc++.h>using namespace std;int C[1010][1010],mp[1010][1010],n,m,tmp;in...原创 2018-02-25 19:51:38 · 182 阅读 · 0 评论 -
树状数组求逆序对数
#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;#define ll long longconst int maxn=100000;ll a[maxn+10]...原创 2018-02-25 19:40:58 · 340 阅读 · 0 评论 -
线段树区间修改入门
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int tree[4*maxn],lazy[4*maxn],a[maxn];void update(int p){ tree[p]=tree[p<<1]+tree[p<<1|1];}void pushdown(int p...原创 2018-02-25 19:38:27 · 441 阅读 · 0 评论