线段树
一叶之修
内疚学习法
展开
-
[蓝桥杯][算法提高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 · 579 阅读 · 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 · 237 阅读 · 0 评论 -
hdu1166 敌兵布阵 线段树 树状数组 模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description C国的死对头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 · 149 阅读 · 0 评论 -
hdu1556 Color the ball 线段树基础题 区间更新 单点查询 懒惰标记
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,...原创 2019-05-06 19:31:47 · 160 阅读 · 0 评论