题意：单等更新，区间求最值。解题思路：splay 。解题代码： 1 // File Name: hdu1754.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月03日 星期五 22时06分59秒 4 5 #include 6 ...
分类：
其他好文 时间：
2015-04-03 23:39:20
阅读次数：
203
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0#include <cs...
分类：
其他好文 时间：
2015-02-22 20:45:34
阅读次数：
151
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能:update:单点替换 query:区间最值模板裸题。。。#pragma comment(linker,"/STACK:102400000,102400000")#include #in...
分类：
其他好文 时间：
2015-01-21 21:57:29
阅读次数：
185
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1754
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请...
分类：
其他好文 时间：
2014-12-09 23:09:57
阅读次数：
194
这个题也是线段树的基础题，有了上一个题的基础，在做这个题就显得比较轻松了，大体都是一样的，那个是求和，这个改成求最大值，基本上思路差不多，下面是代码的实现 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const...
分类：
其他好文 时间：
2014-10-28 17:16:18
阅读次数：
178
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。解题报告Here。
2.hdu1754 I Hate It：给...
分类：
其他好文 时间：
2014-10-05 11:16:58
阅读次数：
419
题目地址：I Hate It题目大意： 中文题目。解题思路： 简单线段树，更新节点，区间最值。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-10-04 19:03:57
阅读次数：
289
1 //Accepted 7172 KB 515 ms 2 //基础线段树 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 200005; 8 struct ...
分类：
其他好文 时间：
2014-09-04 23:34:30
阅读次数：
269
和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。#include #include #include #include #include #include #include #include #include #include #include #include using .....
分类：
其他好文 时间：
2014-08-22 00:08:25
阅读次数：
373
第二道线段树，哈哈哈，已经从区间求和萌萌哒变成求最大值，我是不是好无聊哦~~~~代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn...
分类：
其他好文 时间：
2014-08-09 23:04:49
阅读次数：
263
