![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
H煊
缓一会儿。。。
展开
-
2017计蒜之道第六场初赛 微软大楼设计方案(中等)(线段树)
近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 nn 栋楼组成,这些楼从左至右连成一排,编号依次为 11 到 nn,其中第 ii 栋楼有 h_ihi 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻楼层的办公区域。 由于方案设计巧妙,上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好原创 2017-06-08 15:36:21 · 393 阅读 · 0 评论 -
“玲珑杯” 线上赛 Round #5 Variance(线段树)
1063 -- Variance 线段树:1.单点更新 2.区间方差 *(r-l+1)^2 ps:方差:Var[x]=E[x^2]-E[x]^2 代码: #include using namespace std; #define LL long long const int maxn=2<<18; LL a[maxn]; LL sum[maxn];原创 2017-09-10 17:56:37 · 199 阅读 · 0 评论 -
蓝桥杯 小朋友排队(线段树)
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度原创 2017-09-10 17:39:44 · 399 阅读 · 0 评论 -
“玲珑杯” 线上赛 Round #15 咸鱼拷问(RMQ)
G -- 咸鱼拷问 线段树维护区间最大最小值即可。 #include using namespace std; #define ll long long #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn = 1e5+100; const int inf=1e1原创 2017-09-10 16:41:46 · 181 阅读 · 0 评论 -
HDU 2795 Billboard(线段树)
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24505 Accepted Submission(s): 10069 Problem Description At the entrance t原创 2017-08-31 09:52:36 · 148 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 117447 Accepted: 36521 Case Time Limit: 2000MS Description You have原创 2017-08-26 08:55:12 · 179 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35061 Accepted Submission(s): 17128 Problem Description In the game of D原创 2017-08-30 17:33:04 · 154 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 82835 Accepted Submission(s): 31837 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2017-08-30 16:59:00 · 128 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 98850 Accepted Submission(s): 41870 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2017-08-30 16:43:03 · 143 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(RMQ)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 56240 Accepted: 26350 Case Time Limit: 2000MS Description For the daily milking, Far原创 2017-08-26 11:18:45 · 157 阅读 · 0 评论 -
POJ 2777 Count Color(线段树)
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47124 Accepted: 14246 Description Chosen Problem Solving and Program design as an optional co原创 2017-08-26 09:38:27 · 184 阅读 · 0 评论 -
2017图灵杯问题E 简单的RMQ(RMQ)
题目描述 给定一个数组,其中的元素满足非递减顺序。任意给定一个区间[i,j],求其中某个元素重复出现的最大次数。 输入 多组数据输入。每组数据的第一行包含两个整数n和q(1 输入结束于0(自成一行)。 输出 对输入的q个区间,每个区间输出一个整数表示该区间内重复最多的元素出现的次数,用换行分隔。 样例输入 10 3 -1 -1 1 1 1 1 3原创 2017-06-12 21:36:48 · 295 阅读 · 0 评论 -
战舰萝莉
1164 - 战舰萝莉 #include using namespace std; const int maxn=111111; int add[maxn<<2],sum[maxn<<2]; int a[maxn]; int ans=0; int op,l,r,x,k,n,m; #define lson (rt<<1) #define rson (rt<<1|1) void原创 2017-12-23 12:19:05 · 352 阅读 · 0 评论