随笔分类 -  线段树

摘要：http://poj.org/problem?id=3264 题意：现有N个数字，问你在区间[a, b]之间最大值与最小值的差值为多少？ 分析：线段树模板，不过需要有两个查询，一个查询在该区间的最大值，一个查询在该区间的最小值，最后两者结果相减即可。 #include <iostream> #inc 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给出一个为 n 的区间， 1 - n 分别有相对应的值（大小为2^63）。 有两种操作， 一是改变从 i - j 区间的值， 改变方法是把 i - j 区间每个数都开方， 而是求从 i - j 区间这 阅读全文

摘要：题目链接： http://poj.org/problem?id=3468 题意： 给出一个序列，然后会有两种操作，一是让下标从 i - j 都增加 某个固定值， 二是询问你下标从 m - n 这个区域的和是多少？ #include <iostream> #include <cstdlib> #inc 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目简单，直接套用线段树模板。 代码如下： #include <iostream> #include <cstdlib> #include <cstdio> #include <algorith 阅读全文