![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 86
柠檬与茉莉
专注,聚焦。
展开
-
hdu 2795 Billboard 线段树
看了一会题,终于把题意弄明白了,i原创 2014-07-14 13:56:01 · 420 阅读 · 0 评论 -
hdu 5023(线段树区间更新+区间查询)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=50232014 广州网络赛A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submi原创 2014-09-20 18:13:19 · 1038 阅读 · 0 评论 -
hdu 2665Kth-number 划分树
函数式线段树也叫可持久化线段树,也叫主席树~第一道huafen原创 2014-08-10 14:59:47 · 575 阅读 · 0 评论 -
hdu 3473划分树~~求中间值
Problem DescriptionYou are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make as small as possible!原创 2014-08-11 19:49:03 · 583 阅读 · 0 评论 -
hdu 2528(离散化线段树)
题目链接:http://poj.org/problem?id=2528Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43201 Accepted: 12591DescriptionThe citizens of Bytetown, AB, cou原创 2014-09-24 16:03:13 · 1171 阅读 · 0 评论 -
hdu 1823(二维线段树入门题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1823Luck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5457 Accepted Submis原创 2014-10-09 09:46:59 · 886 阅读 · 0 评论 -
hdu 1542 线段树+扫描线
啦啦啦~继续学算法题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7349 Accepted S原创 2014-11-04 18:22:07 · 838 阅读 · 0 评论 -
hdu 5124(区间更新,区间最值)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5124#include #include #include #include #include const int N=1e5+100;using namespace std;struct node{ int l,r; int maxn,cover;}st[N*4];原创 2014-12-01 12:18:12 · 672 阅读 · 0 评论 -
hdu 5172 RMQ
题意: 给出一个数组a[n](1<=a[i]<=n),可能会有重复,然后m组询问 每次询问两个数:l,r 在区间[l,r]内是否构成一个1,2,..,r-l 1的排列; 分析: 要想构成1,2….r-l 1的排列,首先要满足区间内的和sum=(1 len)*len/2 然后区间内的每个数都不一样即可,然后再开一个数组记录每个数前一次出现的位置pre,如果[l,r]内pre的最大值都小于l,原创 2015-02-10 22:25:07 · 816 阅读 · 0 评论 -
ACdream 1162 胖子教你线段树
Problem Descriptionint res = 0;void cal(int L, int R) { res ++; if (L == R) return ; int mid = (L + R) / 2; cal(L, mid); cal(mid + 1, R);}如以上代码所示,给出区间的两个端点x, y,原创 2014-08-09 10:00:48 · 634 阅读 · 0 评论 -
hdu 4578 线段树多重操作
#include#include#include#includeusing namespace std;#define lz 2*u,l,mid#define rz 2*u+1,mid+1,rtypedef long long lld;const int maxn=100005;const int mod=10007;lld add[4*maxn], mul[4*maxn],原创 2014-08-06 15:48:03 · 577 阅读 · 0 评论 -
hdu 4902 线段树
这道题是昨天多校联合比赛的10076原创 2014-08-01 11:40:07 · 485 阅读 · 0 评论 -
hdu 1540 线段树区间合并
线段树区间合并~第一次接触,解决这dao原创 2014-07-17 16:51:20 · 467 阅读 · 0 评论 -
线段树入门(1)
题目描述 Description一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N输入描述 Input Description输入文件第一行为一个整数N,接下来是n行n个整数,表示格子中原来的整数。接下一个转载 2014-07-12 19:47:56 · 431 阅读 · 0 评论 -
线段树入门(2)区间插入求和
题目描述 Description给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述 Input Description第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个数是1,后接3个正整数,表示在区间[a,b]内每个数增加X,如果是2,表示操作2询问区间[a,b]的和是多少。输出描述转载 2014-07-12 19:52:45 · 671 阅读 · 0 评论 -
hdu 1754线段树单点更新
这道题题意很简单,显示是线段原创 2014-07-13 17:09:34 · 456 阅读 · 0 评论 -
poj 2828 线段树
表示很有鸭梨~~~~~题意清楚,应该fangguo原创 2014-07-14 15:55:42 · 390 阅读 · 0 评论 -
hdu 4893 线段树+二分fib
这道题题意很清楚~就是线段树的运用原创 2014-07-30 15:45:48 · 454 阅读 · 0 评论 -
hdu 1698 Just a hook 线段树 成段更新~~区间求和
这道题很经典~~感觉挺有意思,可能是我自己花时间想了好久吧。。线段树成段更新原创 2014-07-15 15:29:37 · 578 阅读 · 0 评论 -
hdu 1394线段树
这道题先前用暴力枚举了一遍,然后有用线段树做了一遍,y原创 2014-07-14 12:09:48 · 516 阅读 · 0 评论 -
CSU 1110线段树
C - RMQ with ShiftsTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1110Appoint description: System Crawler (2015-03-10)Desc原创 2015-03-13 20:34:09 · 651 阅读 · 0 评论