树状数组
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1541 stars
/*用线段树水的,初始化落了e[c].l=e[c].r=a,无限循环了题意:求等级为1~n的个数,每个点的等级就是左下矩形范围内的星星数*/#include #include int n,m,f[15001],x[15001],y[15001];struct node{ int l,r; int w;}e[15000*6];void build(int a,原创 2012-12-03 16:34:24 · 1441 阅读 · 0 评论 -
hdu 3648 Median Filter
/*这题就是求以一个点为中心,边长为2*r+1的正方形的中位数,需要用树状数组求。查完一个中位数后向边上移求下一个,走 s型,才能减少时间。每次树状数组里删去移除的,加上移入的注意:树状数组输入不能为0,不然会无限循环;这题输出每行最后要有空格,不然PE(这个我觉的它太水了。。)*/#include #include #define lowbit(x) x&(-x)int原创 2012-12-08 13:29:17 · 746 阅读 · 0 评论 -
hdu 3333 Turing Tree 树状数组或者线段树
#include #include #include using namespace std;#define lowbit(x) ((x)&(-x))#define maxn 30003#define maxm 100001__int64 c[maxn],f[maxm];int m,n,a[maxn],b[maxn],pre[maxn];struct node{ int转载 2013-07-20 12:58:20 · 702 阅读 · 0 评论 -
hdu 3450 Counting Sequences 树状数组
#include #include #include #include #include using namespace std;#define lowbit(x) ((-x)&x)#define INF 1000000000const int maxn=100005;const int mod=9901;int a[maxn],b[maxn],c[maxn],f[maxn];原创 2013-08-28 13:31:17 · 815 阅读 · 0 评论 -
hdu 2688 Rotate 树状数组
#include #include #include #include #include using namespace std;#define lowbit(x) (x&(-x))const int maxn=3000030;const int maxc=10010;int n,c[maxc],a[maxn];void add(int x,int val){ whi原创 2013-09-01 16:14:50 · 827 阅读 · 0 评论 -
hdu 3030 Increasing Speed Limits 树状数组
#include #include #include #include #include using namespace std;#define LL __int64#define lowbit(x) (x&(-x))const LL mod=1e9+7;const LL maxn=500050;LL a[maxn],b[maxn],c[maxn],f[maxn],ans[ma原创 2013-09-01 19:37:32 · 1007 阅读 · 0 评论 -
hdu 3465 Life is a Line 树状数组求逆序数
#include #include #include #include #include #include using namespace std;#define lowbit(x) (x&(-x))const int maxn=5e4+10;struct node{ double a,b; int num;}e[maxn];double l,r;int c原创 2013-09-24 19:47:46 · 1378 阅读 · 1 评论 -
uvalive 4329 Ping pong 树状数组
代码:原创 2014-08-02 13:25:38 · 866 阅读 · 0 评论