- 博客(5)
- 收藏
- 关注
原创 树状数组与前缀和差分数组以及二维树状数组
树状数组与前缀和差分数组以及二维树状数组树状数组基本思想 树状数组 基本思想 树状数组有称作Binary Index Tree,顾名思义,就是一种以二进制为索引的数据结构。另源数组记作AAA。考虑需要求取Σ\SigmaΣ ...
2020-03-13 11:19:41 881
原创 POJ2528线段树区间合并加离散化
POJ2528Mayor’s posters就只支持一种操作,一次性的给一段区间涂上颜色,且每次颜色均不一样。问最后一共可以看到多少种颜色。 关于线段树的更详细实现请参考线段树解决区间问题包括延迟操作以及离散化 /* 在数轴上,一次给一个线段涂上颜色 后面的颜色会覆盖前面的颜色 问最后能看到多少个颜色 显然是成段更新,线段树 区间范围是1千万,需要离散化 ...
2020-03-10 20:22:28 247
原创 POJ3667线段树区间合并
POJ3667Hotel要求支持两种操作:成段分配与成段回收。 /* 1 a:找一段空间有连续a个空,分配出去 2 a b: 从a开始的b个位置回收 */ #include <stdio.h> int const SIZE = 50010; //ST[t]表示t节点中最长的可用空间 int ST[SIZE<<2]; //Start[t]表示最长可用空间的...
2020-03-10 19:51:49 157
原创 hdu4578线段树多种延迟标记
hdu4578Transformation,要求支持3种修改操作与3种查询操作。 /* 数组A[1...N],一共有4种操作 1 x y c:A[x...y]增加c 2 x y c:A[x...y]乘以c 3 x y c:A[x...y]全都变成c 4 x y p:求SIGMA(Ai^p) x<=i<=y,1<=p<=3 建...
2020-03-10 19:48:00 392
原创 线段树解决区间问题包括延迟操作以及离散化
线段树解决区间问题包括延迟操作以及离散化线段树简介与分治策略线段树简介分治策略线段树不能解决的问题线段树的基本操作线段树的简单示例线段树的基础代码实现辅助操作建树查询修改延迟操作延迟操作思想延迟操作代码实现 线段树简介与分治策略 线段树简介 线段树是一棵二叉树,用来解决区间问题。线段树的每个节点均保存有源数组中某个区间的特征值(最值、区间和、……)。本质上说,线段树是区间问题分治策略的实现模板。 ...
2020-03-08 13:45:36 471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人