![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 59
郭晋龙
压力面前保持优雅
展开
-
团体程序设计天梯赛(L3-017 森森快递 (30 分))
题目:思路分析:结合贪心的想法(区间覆盖问题 就是让右端点从小到大排序就行就是一个区间查询最小值问题 然后每次查询减去对应区间的最小值(线段树就行代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___原创 2021-11-11 21:10:30 · 311 阅读 · 0 评论 -
团体程序设计天梯赛(L3-002 特殊堆栈 (30 分))
题目:思路分析:就是在栈的基础上加一个寻找第k大元素的一个功能1.树状数组实现树状数组储存的是每个数出现的次数 然后二分查询第k个数首次出现的地方2.线段树实现代码实现:树状数组/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~.原创 2021-11-07 22:18:22 · 3182 阅读 · 0 评论 -
Color the ball(树状数组+差分)
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46204Accepted Submission(s): 21351Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从...原创 2021-09-29 18:35:46 · 160 阅读 · 0 评论 -
I Hate It(树状数组 单点修改 区间最值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 157739Accepted Submission(s): 54889Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师...原创 2021-09-29 18:17:46 · 131 阅读 · 0 评论 -
最好的宝石(上推线段树)
最好的宝石比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛牛有n个宝石,第i个宝石的价值是w[i].有m个操作,操作分为两种类型− Change x y 把第x个宝石的价值改成 y− Ask l r 询问区间[l,r]内宝石的最大价值,和最大价值的宝石有多少个。输入描述:第一行两个...原创 2021-09-29 13:27:50 · 186 阅读 · 0 评论 -
wyh的天鹅-NC15449(平衡线段树)+(vector二分优化)
wyh的天鹅题解 讨论 查看他人的提交 我的提交题号:NC15449时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述你们wyh学长小时候住在河边,因为周围的生态环境非常好,所以经常会有天鹅浮在湖面上,每只天鹅都长得不一样,它们偶尔排成一排,偶尔分散开,偶尔也会去其他河畔,wyh学长为了统计它们的个数,编了一个程序赋予它们一个“萌”值,但是这些天鹅很不听话,...原创 2021-09-22 13:56:43 · 128 阅读 · 0 评论 -
求最大值(贪心+差分+线段树)
/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>.原创 2021-09-22 00:10:18 · 144 阅读 · 0 评论 -
P3368 【模板】(树状数组 +差分)
P3368 【模板】树状数组 2提交57.19k通过30.25k时间限制1.00s展开题目描述如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数数加上xx; 求出某一个数的值。 输入格式第一行包含两个整数NN、MM,分别表示该数列数字的个数和操作的总个数。第二行包含NN个用空格分隔的整数,其中第ii个数字表示数列第ii项的初始值。接下来MM行每行包含22或44个整数,表示一个操作,具体如下:操作11: ...原创 2021-09-21 22:52:16 · 235 阅读 · 0 评论 -
Lost Cows(暴力解法+线段树优化)
Lost CowsDescription :N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering hole’ and drank a few too many beers before dinner. When it was time to lin原创 2021-09-21 16:22:12 · 401 阅读 · 0 评论