线段树
呆呆与笨笨
梦想是被追逐的,而不是幻想的
展开
-
南阳 116 士兵杀敌(二)
#include #include int num[1000010],n; void updata(int val,int i){ while(i<=n) { num[i]+=val; i+=i&(-i); } }//更新线段树 int sum(int i) { int s=0; while(i>0) {原创 2014-01-03 22:20:38 · 621 阅读 · 0 评论 -
hdu 1166 敌兵布阵
暴力: #include #include int n; int Sum[50010]; void Add() { inta,b,i; scanf("%d%d",&a,&b); { for(i=a;i<=n;i++) Sum[i]+=b; } } void Sub原创 2014-01-03 22:22:55 · 534 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树)
线段树#include #include //线段树结构 struct In{ int sum,l,r; }node[4*50010]; int num[50010],ans; //创建线段树 void create(int l,int r,int index){ node[index].l=l; node[index].r=r; i原创 2014-04-25 20:08:26 · 448 阅读 · 0 评论 -
hdu 1754 I Hate It
#include #include struct In{ int l; int r; int max; }tree[200010*4]; int num[200010],ans; int Max(int a,int b){ return a>b?a:b; } void create(int l,int r,int i){ tree[i原创 2014-04-25 21:15:47 · 420 阅读 · 0 评论 -
poj 3264 Balanced Lineup(线段树)
#include #include #include using namespace std; const int N=50000; struct node{ int a;//左子树 int b;//右子树 int mmin;//最小值 int mmax;//最大值 }; node cows[4*N+10]; int num[N+10],mi,ma; void create(in原创 2014-08-07 11:00:15 · 453 阅读 · 0 评论