子段和代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】子段和

作者:zhouljsh / 发布于2016/4/21/ 716

//求sum{[0..n-1]}
//维护和查询复杂度均为O(logn)
//用于动态求子段和,数组内容保存在sum.a[]中
//可以改成其他数据类型
#include <string.h>
#define lowbit(x) ((x)&((x)^((x)-1)))
#define MAXN 10000
typedef int elem_t;

struct sum{
	elem_t a[MAXN],c[MAXN],ret;
	int n;
	void init(int i){memset(a,0,sizeof(a));memset(c,0,sizeof(c));n=i;}
	void update(int i,elem_t v){for (v-=a[i],a[i++]+=v;i<=n;c[i-1]+=v,i+=lowbit(i));}
	elem_t query(int i){for (ret=0;i;ret+=c[i-1],i^=lowbit(i));return ret;}
};

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　子段和　

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

zhouljsh贡献的其它代码(13)

.JSP页面的文本框禁止鼠标右键选择
.输出系统当前的日期(年月日时分秒毫秒)
.子段和
.字符串最小表示
.CSS透明度
.固定在底部
.计算机信息类
.GridViewExport帮助类，美化导出
.css 控制 GridView 样式
.GridView CSS的样式表