树状数组
关注
分享
扫一扫
文章平均质量分 74
li49406
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1166（树状数组，点修改，区间求和）
题目链接：点击打开链接 //题目大意：一个序列，三种操作 // 1、add 某个点增加 // 2、sub 某个点减少 // 3、query 区间求和 #include #include #include #include #include #include #include #include #include #inclu原创 2017-07-25 09:56:33 · 217 阅读 · 0 评论 -
poj1195（二维树状数组，点修改，区间求和）
题目链接：点击打开链接 //题目大意：一个平面区间，修改某个点的 number of active phones，区间求和 #include #include #include #include #include #include #include #include #include #include #include #include #include #defi原创 2017-07-25 10:06:49 · 355 阅读 · 0 评论 -
poj2155（树状数组，区间修改，点查询）
题目链接：点击打开链接 // poj2155 // 题目大意：一个01矩阵，每次变换一个区间（0->1,1->0）,问某个点是多少 #include #include #include #include #include #include #include #include #include #include #include #include #include #d原创 2017-07-25 10:12:05 · 189 阅读 · 0 评论 -
hdu3584（三维树状数组，区间修改，点查询）
题目链接：点击打开链接 //hdu3584 //题目大意：一个01的三维空间空间，两种操作：把一个区间的所有数取反，查询某个点的状态 #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2017-07-25 10:16:26 · 285 阅读 · 0 评论 -
hdu4267（树状数组，有规则区间修改）
题目链接:点击打开链接 //hdu4267 //题目大意：一段序列，修改某个区间 下标号成等差序列 的元素的值，查询某个点的值 //对每个公差 以及 某段开始下标对每个公差的取余（确定某个点被修改的方式，或者这个修改的起始位置？） 建立k*k个树状数组 #include #include #include #include #include #include #include #原创 2017-07-25 10:19:50 · 316 阅读 · 0 评论 -
CF301D（树状数组，离线统计，区间求和）
题目链接：点击打开链接 //cf 301d //题目大意：一段序列（只包含1—n），一个数如果是另一个数（包括本身）的因子则成为一对，求某个区间内的对数 //大概思路： // // 记录每个数的位置； // 离线操作； // i从左往右扫一遍，判断a[i]*j（1<= j<= n/a[i]）的位置p， //原创 2017-07-25 10:42:15 · 646 阅读 · 0 评论 -
hdu5975（树状数组原理）
题目链接：点击打开链接原创 2017-07-25 21:34:37 · 383 阅读 · 0 评论