shiuxin的博客

线段树常见题型<1> 普通建树void build(int l,int r,int o){ if(l==r) { sum[o]=1;//可根据实际情况具体选择；也可以是输入 scanf("%d",sum[o]); ans[o]=sum[o];//同时维护两个线段树就需要用到这个； return ; } int mid=(l+r)>>1; build(l,mid,o<&l

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,...

给出一串数，然后对这串数字进行加减，求区间和等操作。使用线段树