Codeforces 339D Xenia and Bit Operations vj地址
题意：给出2的n次方个数，每次将现在这个序列中相邻的两个数运算后合并为一个数，得到一个新的序列，这个新序列的长度是上一个序列长度-1，当新序列长度为1时停止运算，奇数次操作进行OR运算，偶数次操作进行XOR运算，
现在有m个询问，每次询问会改变上一个序列中的一个值，问新序列运算后的值为多少

思路：他合并的路线，刚好是和线段树的合并线路是一样的，所有 可以巧妙利用线段树来 算出 答案，就是sum【1】；
代码

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdlib>
#include <stack>
#include <vector>
#include <set>
#include <map>
#define INF 0x3f3f3f3f3f3f3f3f
#define FILL(a,b) (memset(a,b,sizeof(a)))
#define re register
#define lson rt<<1
#define rson rt<<1|1
#define lowbit(a) ((a)&-(a))
#define ios std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);
#define fi first
#define rep(i,n) for(int i=0;(i)<(n);i++)
#define rep1(i,n) for(int i=1;(i)<=(n);i++)
#define se secondusing namespace std;
typedef long long  ll;
typedef unsigned long long  ull;
typedef pair<int,int > pii;
int dx[4]= {-1,1,0,0},dy[4]= {0,0,1,-1};
const ll mod=1e9+7;
const ll N =1<<18;
const double eps = 1e-4;
const double pi=acos(-1);
ll gcd(int a,int b){return !b?a:gcd(b,a%b);}
int num[N];
int ans[N];
void build(int l,int r,int rt,int op)
{if(l==r){ans[rt]=num[l];return;}int mid=(l+r)>>1;build(l,mid,rt<<1,1-op);build(mid+1,r,rt<<1|1,1-op);if(op==1) ans[rt]=ans[rt<<1]|ans[rt<<1|1];else ans[rt]=ans[rt<<1]^ans[rt<<1|1];
}
void update(int l,int r,int rt,int index,int value,int op)
{if(l==r&&l==index){ans[rt]=value;return;}int mid=(l+r)>>1;if(mid<index){update(mid+1,r,(rt<<1|1),index,value,1-op);}else{update(l,mid,rt<<1,index,value,1-op);}if(op==1) ans[rt]=ans[rt<<1]|ans[rt<<1|1];else ans[rt]=ans[rt<<1]^ans[rt<<1|1];
}
int main()
{//cout<<maxx+1<<endl;int n,m;scanf("%d%d",&n,&m);int sum=1<<n;for(int i=1;i<=sum;i++)scanf("%d",&num[i]);build(1,sum,1,n%2);for(int i=0;i<m;i++){int a,b;scanf("%d%d",&a,&b);update(1,sum,1,a,b,n%2);printf("%d\n",ans[1]);}return 0;
}

Billboard HDU - 2795 vj地址

题目 大意： 有一块长为h，宽为w的广告牌，可以在上面放广告，广告的面积是宽为 a[i],长默认为1，有n个广告，按顺序放，如果上面有位置，优先放在最上面，没有位置放了 输出-1。

思路：用于是从上到下的放，可以利用线段树，二分的从左到右的搜索，左边能够满足 ，优先左边。利用线段树来维护 宽度。

代码

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdlib>
#include <stack>
#include <vector>
#include <set>
#include <map>
#define INF 0x3f3f3f3f3f3f3f3f
#define FILL(a,b) (memset(a,b,sizeof(a)))
#define re register
#define lowbit(a) ((a)&-(a))
#define ios std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);
using namespace std;
typedef long long  ll;
typedef unsigned long long  ull;
int dx[4]= {-1,1,0,0},dy[4]= {0,0,1,-1};
const ll mod=10001;
const ll N =1e6+10;
struct p
{int l,r;int Max;
}s[N];
int n,h,w;
void build(int l,int r,int u)
{s[u].l=l;s[u].r=r;s[u].Max=w;if(l==r) return;int mid=(l+r)>>1;build(l,mid,u<<1);build(mid+1,r,u<<1|1);
}
void q(int l,int r,int u,int w1)
{if(l==r){s[u].Max-=w1;printf("%d\n",l);return;}int mid=(l+r)>>1;if(s[u<<1].Max>=w1){q(l,mid,u<<1,w1);}else{q(mid+1,r,u<<1|1,w1);}s[u].Max=max(s[u<<1].Max,s[u<<1|1].Max);
}
int main()
{while(~scanf("%d%d%d",&h,&w,&n)){if(h>n) h=n;build(1,h,1);for(int i=0;i<n;i++){int w1;scanf("%d",&w1);if(w1>s[1].Max) printf("-1\n");else{q(1,h,1,w1);}}}return 0;
}