以每500为一个区间段，都进来讨论下这些区间段的高性价比手机_手机吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：2,512,308贴子：
以每500为一个区间段，都进来讨论下这些区间段的高性价比手机收藏
欢迎各位进来，一起唠唠0～500 500～～～～～～以上 这些价格区段哪些手机值得入手。
HUAWEI nova 我的手机，我漂亮，震撼上市！
4000还有性价比
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或题目链接：
题意：给定一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和，对每次询问输出结果。
这个线段树运用了应用了add域优化，每个节点除了用value记录当前节点对应区间元素的和之外，还要用add域记录当前节点对应区间每个元素的增量。这样，没必要每次更新都要更新value更新到最底层每一个点，只需要将增量记录在某父节点的add域中即可，如果下次查询或者更新操作的是该父节点对应区间的子区间，那么就将add域更新下去，更新子节点的value值，完成更新或查询。add域优化可以减少时间复杂度。
还有就是要注意查询或者更新的区间游客能横跨左子树和右子树，在判断的时候应该做处理。
#include &iostream&
#include &cstdio&
#include &cstring&
using namespace
#define maxn 4000000
struct node
}tree[maxn];
__int64 a[maxn],n;
void build( __int64 v, __int64 l,__int64 r )
//对节点v进行建立，区间为l到r
tree[v].l=l;
tree[v].r=r;
if( l == r )
tree[v].value=a[r];
//完全二叉树
__int64 mid=( l+r )/2;
build( v*2,l,mid );
build( v*2+1,mid+1,r );
tree[v].value=tree[v*2].value+tree[v*2+1].
//根据左右儿子更新当前节点
void update(__int64 v,__int64 l,__int64 r,__int64 m)
//更新区间l-r加上m
tree[v].value+=m*(r-l+1);
//更新v点value
if (tree[v].l==l && tree[v].r==r)
//找到了，更新并记录增量
tree[v].add+=m;
if (tree[v].l==tree[v].r) return ;
__int64 mid=(tree[v].l+tree[v].r)/2;
if (tree[v].add)
//下边没更新，传递增量
tree[v*2].add+=tree[v].
//+=注意儿子本身可能就有原来未传递的增量
tree[v*2+1].add+=tree[v].
tree[v*2].value+=tree[v].add*(tree[v*2].r-tree[v*2].l+1);
//对value更新
tree[v*2+1].value+=tree[v].add*(tree[v*2+1].r-tree[v*2+1].l+1);
tree[v].add=0;
//传递完成
if (r&=mid)
update(v*2,l,r,m);
//只更新左儿子
if (l&mid)
update(v*2+1,l,r,m);
//只更新右儿子
update(v*2,l,mid,m);
//左右儿子都更新
update(v*2+1,mid+1,r,m);
__int64 query( __int64 v,__int64 l,__int64 r)
//查询l-r上的v值
if (l==tree[v].l&&r==tree[v].r)
return tree[v].
__int64 mid=(tree[v].l+tree[v].r)/2;
if (tree[v].add)
tree[v*2].add+=tree[v].
tree[v*2+1].add+=tree[v].
tree[v*2].value+=tree[v].add*(tree[v*2].r-tree[v*2].l+1);
tree[v*2+1].value+=tree[v].add*(tree[v*2+1].r-tree[v*2+1].l+1);
tree[v].add=0;
if (r&=mid)
return query(v*2,l,r);
//要查询的区间全在左儿子
if (l&mid)
return query(v*2+1,l,r);
//全在右边
return query(v*2,l,mid)+query(v*2+1,mid+1,r);
//横跨左右边
int main()
__int64 q,x,y,z,i;
scanf("%I64d%I64d",&n,&q);
for (i=1;i&=n;i++)
scanf("%I64d",&a[i]);
build(1,1,n);
for (i=1;i&=q;i++)
scanf("%s%I64d%I64d",&h,&x,&y);
if (h=='C')
scanf("%I64d",&z);
update(1,x,y,z);
printf("%I64d\n",query(1,x,y));
暑假做的，又熟悉了一遍。。
阅读(...) 评论()一个区间段范围0-3,另一个区间段范围1-2,笼统的说,1-2可称为是0-3的区间段范围.那么严格来说1-2这个区间段范围不能说是0-3的区间段范围,而应该认为是1-2的区间段范围,请问这种表达方式正确吗?
不正确!高中数学就首次接触到了集合概念,这个概念非常重要,你题中提到的问题和解答完全可以用集合的表示方法和定义加以解释,所以,第一句就是错误的,后面的更不用说了!
为您推荐：
其他类似问题
不能这样说~！区间分开区间，闭区间和半开半闭区间，你的前提不清楚，所以表达不够严谨。
区间(1,2) 包含于区间 (0,3)，他们是包含与被包含的关系，不能说等于。x属于(1,2) 可以推出x属于 (0,3)，反之不行
扫描下载二维码}