线段树 - 随笔分类 - 豪气干云

HDU 4027 Can you answer these queries?(线段树区间更新)

摘要：题目链接：戳我题目大意：一组数字，１....n，数字范围是 1 到　2^63 有两种操作，０x y　代表　从ｘ到ｙ，每个数都开平方１ x y　代表　从ｘ到ｙ所有数的和样例解释略解题思路：一个数不停的开平方，肯定有　变成　１　的时候，当一个数是１时，在开平方就没有意义了，所以对于一个区间都是１的，要标... 阅读全文

posted @ 2015-10-20 20:44 豪气干云阅读(245) 评论(0) 推荐(0) 编辑

POJ 3468 A Simple Problem with Integers (线段树区间更新)

摘要：题目链接：戳我题目大意：一组数，从　１　到　ｎ，有两个操作，Q a b　－－>询问　ａ　到　ｂ的这个区间的和C a b c －－－>让ａ　到　ｂ这个区间的每个数都加上　ｃ样例解释：略解题思路：自然线段树区间更新了。今天复习一下区间更新。。。//Author LJH//www.cnblogs.com... 阅读全文

posted @ 2015-10-19 19:17 豪气干云阅读(191) 评论(0) 推荐(0) 编辑

HDU 5475 An easy problem(线段树)

摘要：题目链接：戳我题目大意：一个计算器只有两种运算，初始化 X = 1第一种操作： X 乘以一个数，获得新的 X第二种操作：当前的 X 除以一个数输出 X % M其中 1 y 表示第一种操作，即 X = X * y2 n 表示 X 除以前面的第 n 个操作的那个 y，保证第 n ... 阅读全文

posted @ 2015-09-27 23:19 豪气干云阅读(279) 评论(0) 推荐(0) 编辑

树状数组求区间最大值

摘要：一直用线段树求区间最大值，想换种思路，用树状数组试试，肯定是可以的。首先要对树状数组的每个 i所管理的区间有一定的理解。详见上篇博客：树状数组(BIT)如图, A数组表示的时输入的数组, C 是树状数组,树状数组 C[i] 所包含的区间时 [ i - lowbit(i) + 1, i], ... 阅读全文

posted @ 2015-09-02 22:03 豪气干云阅读(1709) 评论(0) 推荐(0) 编辑

树状数组(BIT)

摘要：树状数组的原英文表达：Binary Indexed Tree（BIT），直译的意思便是：二进制标记树如果数组A是基础数组，数组C是区间数组。那么，在具体介绍数组C的特点前，先给出如下的树状关系图：仔细观察上图，容易发现：数组C[]分别代表的区间为：C1=A1 [1,1]C2=C1+A2=A1+A2 ... 阅读全文

posted @ 2015-09-01 11:18 豪气干云阅读(763) 评论(0) 推荐(0) 编辑

HDU 5316 Magician(2015多校联合)

摘要：---###题目链接：[戳我][1]###题目大意：一段序列

$n$ 个数$(n#include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b,... 阅读全文

posted @ 2015-07-29 16:47 豪气干云阅读(156) 评论(0) 推荐(0) 编辑

HDU 5317 RGCDQ(2015多校联合)

摘要：###题目链接：[戳我][1]###题目大意函数

$F(x)$ = **x 的素因子个数**,给定一个区间 L，R 求

$max(GCD(F(i), F(j))$ 其中$(L #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-07-28 19:43 豪气干云阅读(168) 评论(0) 推荐(0) 编辑

POJ 2761 Feed the dogs(树状数组求区间第K大)

摘要：题目链接：戳我题目大意：Jiajia要为宠物狗，宠物狗按成一排站好（1 #include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b, s... 阅读全文

posted @ 2015-06-09 20:32 豪气干云阅读(287) 评论(0) 推荐(0) 编辑

HDU 3584 Cube (三维树状数组)

摘要：题目链接: 戳我题目大意:思路: 看这篇论文算法合集之《浅谈信息学竞赛中的“0”和“1”》代码://Author LJH//www.cnblogs.com/tenlee#include #include #include #include #include #include #include #i... 阅读全文

posted @ 2015-06-05 21:57 豪气干云阅读(197) 评论(0) 推荐(0) 编辑

HDU 1892 See you~ (二维树状数组)

摘要：题目链接: 戳我题目大意:给你一个书架, 1000*1000的矩阵,即格子.每个格子初始化都是1, 有下面几种操作:S x1 y1 x2 y2 意思是你应该告诉我以（X1，Y1）,（X2，Y2）作为对角线，包括两点的矩形的总共有多少书。坑点: (x1, y1) 这个点不一定比 (x2, y2)这个... 阅读全文

posted @ 2015-06-05 14:43 豪气干云阅读(231) 评论(0) 推荐(0) 编辑

POJ 1195 Mobile phones(二维树状数组)

摘要：题目链接: 戳我题目大意:给你一个二维数组 a[][] , 有以下几种操作,0 S 就是把数组初始化为01 X Y A 就是让 a[X][y] = A;2 L B R T 就是求矩阵a[L][B] 和 a[R][T] 所围矩形内的和3 退出简单的二维树状数组, 不懂得看这篇博客,挺好的, 尤其是还... 阅读全文

posted @ 2015-06-04 20:20 豪气干云阅读(223) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵 (树状数组和线段树解法)

摘要：题目: 戳我树状数组code:#include #include #include #include #include #include #include #include #include #include using namespace std;#define clc(a, b) memset(... 阅读全文

posted @ 2015-06-04 10:51 豪气干云阅读(197) 评论(0) 推荐(0) 编辑

HDU 2795 Billboard

摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意: 一块高度为h, 宽度为 w 的公告牌, 铁公告,公告的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就输出贴在第几行,不能贴上, 输出- 1 . ... 阅读全文

posted @ 2015-02-09 22:04 豪气干云阅读(161) 评论(0) 推荐(0) 编辑

POJ 2528 Mayor's posters 线段树+离散化

摘要：题目链接 http://poj.org/problem?id=2528题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报.先了解一下离散化吧(传送门):有些数据本身很大，自身无法作为数组的... 阅读全文

posted @ 2015-02-09 15:57 豪气干云阅读(169) 评论(0) 推荐(0) 编辑

HDU1968 线段树区间更新

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698区间更新的简单思想:区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，操作的时间复... 阅读全文

posted @ 2015-02-06 17:10 豪气干云阅读(214) 评论(0) 推荐(0) 编辑

HDU 1394 Minimum Inversion NumberMinimum Inversion Number(线段树)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394部分来自http://blog.csdn.net/libin56842/article/details/8531117写给那些刚入门线段树,开始和我一样对解题迷茫的人.题意求最小逆序数逆序数的概念在一个排... 阅读全文

posted @ 2015-02-05 13:52 豪气干云阅读(135) 评论(0) 推荐(0) 编辑

豪气干云

记录值得记录的

随笔分类 - 线段树

公告