又是一个线段树的应用，不过跟上一题（D-排兵布阵）不同的是，这次是求某段区间上的最值，而不是某段区间和。当然，数据更新是必须的。D题注释已经很详细了，所以这题注释少点。 大致题意：给你N个已经排好的学生成绩，然后有M条指令，输出对应指令的结果。指令有两种： 1.Q i j：询问i到j的最值 2.U ...
分类：
其他好文 时间：
2016-07-23 18:22:23
阅读次数：
174
Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结 ...
分类：
其他好文 时间：
2016-07-22 21:15:42
阅读次数：
133
这个是区域之间比较大小，构建线段树的时候就是一边比较大小一边构建线段树，然后又有编号，的确是很方便。 ...
分类：
其他好文 时间：
2016-07-22 20:55:05
阅读次数：
133
Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Description 很多学校流行一种比较的习惯 ...
分类：
其他好文 时间：
2016-07-22 20:52:05
阅读次数：
131
1 #include"iostream" 2 #include"algorithm" 3 #include"cstdio" 4 #include"cstring" 5 #include"cmath" 6 #define max(a,b) a>b?a:b 7 #define min(a,b) a<b? ...
分类：
其他好文 时间：
2016-07-22 06:32:05
阅读次数：
236
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 ...
分类：
其他好文 时间：
2016-07-21 23:49:13
阅读次数：
322
发布时间：2013 年 2 月 18 日 发布者： OurMySQL 来源：hate mysql because you love her deeply 故障是运维人员永远的痛。相信每一个运维人员的KPI中都有一项：可用性。可用性高就是不出故障，各个公司对可用性和故障评级的标准都不相同，但是避免故障 ...
分类：
其他好文 时间：
2016-07-19 23:46:00
阅读次数：
248
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62840 Accepted Submission(s): 24384 Pro ...
分类：
其他好文 时间：
2016-07-15 16:59:29
阅读次数：
147
I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本 ...
分类：
其他好文 时间：
2016-07-14 01:13:23
阅读次数：
204
线段树入门题，年前做过线段树类型的题，不过是用树状数组或者rmq做的，没用线段树(其实是不会)，
http://blog.csdn.net/x314542916/article/details/7837276>的图片” title=”” />
看了这张图原理应该就明白了，
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2016-05-13 00:01:15
阅读次数：
369
