会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年3月13日
基本线段树模板(建树、点/区间修改、查询)
摘要: 线段树主要用于区间记录信息(如区间和、最大最小值等),首先是建树:这里以求和为例: 1 const int MAXM=50000; //定义 MAXM 为线段最大长度 2 3 int a[MAXM+5],st[(MAXM>1); // m 为中间点,左儿子结点为 [l,...
阅读全文
posted @ 2015-03-13 21:22 奚政
阅读(14659)
评论(2)
推荐(5)
编辑
公告