没有合适的资源?快使用搜索试试~ 我知道了~
可移植代码,用于单点更新,内有代码移植及运用的详解
资源推荐
资源详情
资源评论
struct Node
{
int l;
int r;
int num;
} aNode[4*N];
int data[N];
void update(int nid,int d,int n)//以n为根节点的树,修改nid编号的子节点,修改的值为d
{
int mid=(aNode[n].l+aNode[n].r)>>1;//建树时得出的树(以n节点为根)的大小,求得l到r的一个点,为了 //特殊化,为中点mid
if((aNode[n].l==nid)&&(aNode[n].r==nid))//已经找到了这个节点,更新update操作
{
<1>aNode[n].num+=d;//更新的方式,以什么规则更新
<2>||int newn=(n>>1);
while(newn>=1)
{
<2.1>aNode[newn].num=aNode[2*newn].num+aNode[2*newn+1].num;
<2.1>||if (aNode[2 * newn].num<= aNode[2 * newn + 1].num)
aNode[newn].num = aNode[2 * newn].num;
else
aNode[newn].num = aNode[2 * newn + 1].num;
newn=newn>>1;
||
}
||
}
else//递归查找并更新
{
if(nid<=mid)
update(nid,d,2*n);
{
int l;
int r;
int num;
} aNode[4*N];
int data[N];
void update(int nid,int d,int n)//以n为根节点的树,修改nid编号的子节点,修改的值为d
{
int mid=(aNode[n].l+aNode[n].r)>>1;//建树时得出的树(以n节点为根)的大小,求得l到r的一个点,为了 //特殊化,为中点mid
if((aNode[n].l==nid)&&(aNode[n].r==nid))//已经找到了这个节点,更新update操作
{
<1>aNode[n].num+=d;//更新的方式,以什么规则更新
<2>||int newn=(n>>1);
while(newn>=1)
{
<2.1>aNode[newn].num=aNode[2*newn].num+aNode[2*newn+1].num;
<2.1>||if (aNode[2 * newn].num<= aNode[2 * newn + 1].num)
aNode[newn].num = aNode[2 * newn].num;
else
aNode[newn].num = aNode[2 * newn + 1].num;
newn=newn>>1;
||
}
||
}
else//递归查找并更新
{
if(nid<=mid)
update(nid,d,2*n);
资源评论
inWTer
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功