
线段树
韵意丶布丁公主
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】数据结构 - 线段树
注意在C++中,加减运算比移位运算优先级高,移位运算比按位运算优先级高。 封装版: const int MAXM=200000; //MAXM 为线段最大长度 int a[MAXM+5],st[(MAXM<<2)+5]; //a数组为原数组st数组为四倍大小...原创 2018-08-24 10:47:59 · 298 阅读 · 2 评论 -
【kuangbin带我飞】专题七 线段树
由于我不会线段树,先弄一份模板。 基本线段树模板(建树、点/区间修改、查询) 基础线段树(闭区间)(单点修改、单点查询): const int MAXM=50000; //定义 MAXM 为线段最大长度 int a[MAXM+5],st[(MAXM<<2)+5]; // a 数组为 main 函数中读入的内容,st 数组为需要查询的数的信息(如和、最值...原创 2018-12-03 23:32:14 · 239 阅读 · 0 评论