題目地址?http://ac.jobdu.com/problem.php?pid=1088

//線段樹 區間更新


#include <cstdio>
#include <algorithm>
using namespace std;


#define N 100010
int segtree[N*4+10];
int build_tree(int r ,int n){
? ? if (n<1)
? ? ? ? return 1;
? ? segtree[r] = n;
? // ?printf("r= %d , num = %d\n" ,r, n);
? ? if (n==1)
? ? ? ? return 1;
? ? if (n%2==1){
? ? ? ? build_tree(r*2,n/2+1);
? ? }else{
? ? ? ?build_tree(r*2,n/2);
? ? }
? ? build_tree(r*2+1,n/2);


}
int update_tree(int root , int l ,int r,int ll,int rr){
? ? if (segtree[root]==0)
? ? ? ? return 1;
? ? if (l>rr || r<ll)
? ? ? ? return 1;
? ? if (ll<=l && rr>=r){
? ? ? ? segtree[root] = 0 ;
? ? }else{
? ? ? ? int mid = (r+l)>>1;
? ? ? ? update_tree(root*2,l,mid,ll,rr);
? ? ? ? update_tree(root*2+1,mid+1,r,ll,rr);
? ? ? ? segtree[root] = segtree[root*2]+segtree[root*2+1];
? ? }
}
int main(){


? ? int n,m;
? ? while (~scanf("%d%d",&n,&m)){
? ? ? ? build_tree(1,n+1);
? ? ? ? int a,b;
? ? ? ? for (int i = 0 ; i < m ; i ++)
? ? ? ? {
? ? ? ? ? ? scanf("%d%d",&a,&b);
? ? ? ? ? ? update_tree(1,0,n,a,b);
? ? ? ? }
? ? ? ? printf("%d\n",segtree[1]);
? ? }


}

總結

以上是生活随笔為你收集整理的九度OJ-1088剩下的树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。