H煊的博客

好困

战舰萝莉

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,...

2017-12-23 12:19:05

阅读数:138

评论数: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 con...

2017-09-10 17:56:37

阅读数:73

评论数:0

蓝桥杯 小朋友排队(线段树)

历届试题 小朋友排队   时间限制:1.0s   内存限制:256.0MB   问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。   每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 ...

2017-09-10 17:39:44

阅读数:128

评论数:0

“玲珑杯” 线上赛 Round #15 咸鱼拷问(RMQ)

G -- 咸鱼拷问 线段树维护区间最大最小值即可。 #include using namespace std; #define ll long long #define lson l,m,rt<<1 #define rson m+1,r,r...

2017-09-10 16:41:46

阅读数:76

评论数: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)...

2017-08-31 09:52:36

阅读数:81

评论数: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):...

2017-08-30 17:33:04

阅读数:85

评论数: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):...

2017-08-30 16:59:00

阅读数:72

评论数: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 ...

2017-08-30 16:43:03

阅读数:74

评论数:0

POJ 3264 Balanced Lineup(RMQ)

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 56240   Accepted: 26350 Case Time Limit: 2000MS ...

2017-08-26 11:18:45

阅读数:77

评论数:0

POJ 2777 Count Color(线段树)

Count Color Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 47124   Accepted: 14246 Description Chosen P...

2017-08-26 09:38:27

阅读数:84

评论数: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...

2017-08-26 08:55:12

阅读数:86

评论数:0

2017图灵杯问题E 简单的RMQ(RMQ)

题目描述 给定一个数组,其中的元素满足非递减顺序。任意给定一个区间[i,j],求其中某个元素重复出现的最大次数。 输入 多组数据输入。每组数据的第一行包含两个整数n和q(1 输入结束于0(自成一行)。 输出 对输入的q个区间,每个区间输出一个整数表示该区间内重复最多的元素出现的次数,...

2017-06-12 21:36:48

阅读数:113

评论数:0

2017计蒜之道第六场初赛 微软大楼设计方案(中等)(线段树)

近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 nn 栋楼组成,这些楼从左至右连成一排,编号依次为 11 到 nn,其中第 ii 栋楼有 h_ih​i​​ 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻...

2017-06-08 15:36:21

阅读数:275

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭