![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
一叶之修
内疚学习法
展开
-
[蓝桥杯][算法提高VIP]分苹果 线段树
蓝桥杯历年真题题目及题解目录汇总题目描述小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。输入第一行两个整数N、M,表示...原创 2019-03-06 19:59:29 · 269 阅读 · 1 评论 -
蓝桥杯 算法训练 操作格子 (线段树)
蓝桥杯历年真题题目及题解目录汇总算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。...原创 2019-03-10 21:01:50 · 584 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]上帝造题五分钟 (线段树+区间最小值)
蓝桥杯历年真题题目及题解目录汇总题目描述第一分钟,上帝说:要有题。于是就有了L,Y,M,C第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值第四分钟,MZC说:要有限。于是就有了数据范围第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入第一行两个正整...原创 2019-03-07 23:26:26 · 182 阅读 · 0 评论 -
poj2182 Lost Cows 线段树 二分+树状数组 模板
描述N(2 <= N <= 8,000)母牛具有1..N范围内的独特品牌。在一个表现不佳的壮观表现中,他们参观了附近的“水坑”,并在晚餐前喝了几杯啤酒。当是时候排队吃晚餐时,他们没有按照品牌所需的数字顺序排列。遗憾的是,FJ没有办法对它们进行排序。此外,他不善于观察问题。他没有记下每头牛的品牌,而是确定了一个相当愚蠢的统计数据:对于每头排队的牛,他都知道排在那头牛之前的奶牛数量...原创 2019-04-10 20:33:25 · 238 阅读 · 0 评论 -
hdu1166 敌兵布阵 线段树 树状数组 模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人...原创 2019-04-10 23:19:58 · 154 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number 循环串的最小逆序数 暴力 归并 线段树 树状数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394问题描述给定数字序列a1,a2,...,an的反转数是满足i <j和ai> aj的对(ai,aj)的数量。对于给定的数字序列a1,a2,...,a,如果我们将第一个m> = 0个数字移动到seqence的末尾,我们将获得另一个序列。总共n个如下序列:a1,a2,...原创 2019-04-12 09:19:40 · 151 阅读 · 0 评论 -
hdu1556 Color the ball 线段树基础题 区间更新 单点查询 懒惰标记
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,...原创 2019-05-06 19:31:47 · 160 阅读 · 0 评论