I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52473Accepted Submission(s): 20620Problem...
分类:
其他好文 时间:
2015-09-08 18:31:08
阅读次数:
201
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 51089 Accepted Submission(s): 20037
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2015-08-12 16:51:00
阅读次数:
107
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51036Accepted Submission(s): 20011Problem...
分类:
其他好文 时间:
2015-08-11 23:04:05
阅读次数:
87
链接:点击打开链接
题意:本题目包含多组测试,请处理到文件结束,
在每个测试的第一行,有两个正整数N和M(0
学生ID编号分别从1编到N
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
接下来有M行.每一行有一个字符C(只取'Q'或'U') ,和两个正整数A,B
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成...
分类:
其他好文 时间:
2015-08-07 19:52:07
阅读次数:
123
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1754和上一题一样是模板题,就是那道题求得是和,这道求得是最大值:#include#include#include#include#include#include#includeusing namespace...
分类:
其他好文 时间:
2015-07-30 20:52:48
阅读次数:
140
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754
这是又是一道线段树单点更新的模板题;之前有详细的解释过单点更新,这里就不说了,直接看代码吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lo...
分类:
其他好文 时间:
2015-07-19 10:26:26
阅读次数:
140
//hdu1754#include#define lson l,m,rty?x:y;}void PushUP(int rt){ sum[rt] = max(sum[rt>1; build(lson); build(rson); PushUP(rt);}void Updata(int i,int B,...
分类:
其他好文 时间:
2015-07-06 15:29:25
阅读次数:
124
题目连接:hdu1754 I Hate It
本题考查的是线段树的基本操作。如果不懂线段树的基本操作请移步:这里
这一题是我学完线段树后的第一道线段树的题,可以说是十分的基础,我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解,应该是可以轻松AC的。
代码如下:
// 有效结点: 200000
// 深度达到:(lg200000)/(lg2)...
分类:
其他好文 时间:
2015-04-29 10:06:31
阅读次数:
112
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 45599 Accepted Submission(s): 17897
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2015-04-28 12:03:17
阅读次数:
157
简单线段树的单点更新..这题有点坑..用宏定义会超时..不懂为什么.. 1 #include 2 #include 3 #define maxn 200005 4 //#define max(a,b) a>b?a:b 5 int segment[maxnb?a:b; 9 }10 void pus.....
分类:
其他好文 时间:
2015-04-19 17:42:06
阅读次数:
146