树状数组
文章平均质量分 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 · 175 阅读 · 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 · 317 阅读 · 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 · 155 阅读 · 0 评论 -
hdu3584(三维树状数组,区间修改,点查询)
题目链接:点击打开链接//hdu3584//题目大意:一个01的三维空间空间,两种操作:把一个区间的所有数取反,查询某个点的状态#include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2017-07-25 10:16:26 · 246 阅读 · 0 评论 -
hdu4267(树状数组,有规则区间修改)
题目链接:点击打开链接//hdu4267//题目大意:一段序列,修改某个区间 下标号成等差序列 的元素的值,查询某个点的值//对每个公差 以及 某段开始下标对每个公差的取余(确定某个点被修改的方式,或者这个修改的起始位置?) 建立k*k个树状数组#include #include #include #include #include #include #include #原创 2017-07-25 10:19:50 · 273 阅读 · 0 评论 -
CF301D(树状数组,离线统计,区间求和)
题目链接:点击打开链接//cf 301d//题目大意:一段序列(只包含1—n),一个数如果是另一个数(包括本身)的因子则成为一对,求某个区间内的对数//大概思路:// // 记录每个数的位置;// 离线操作;// i从左往右扫一遍,判断a[i]*j(1<= j<= n/a[i])的位置p,//原创 2017-07-25 10:42:15 · 568 阅读 · 0 评论 -
hdu5975(树状数组原理)
题目链接:点击打开链接原创 2017-07-25 21:34:37 · 347 阅读 · 0 评论