题目大意就是在给出的串中找出一段连续数字，使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数，算出值并记录位置。然后再递推它的左右区间。不过- -，一开始用深搜递推RE了。栈空间不够了，然后慢慢优化，最后还是ac了。貌似这一题是用单调栈做的，还可以用查并集做。...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
280
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
248
hdu1556:http://acm.hdu.edu.cn/showproblem.php?pid=1556题意：中文题。题解：这一题当然可以直接用线段树来打，但是最近在学树状数组，所以用树状数组打了。树状数组有两种更新和求和的方式。1是向上更新，向下查询。2是向下更新，向上查询。第二种可以用来区间...
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=2871
Memory Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4418 Accepted Submissio...
分类：
其他好文 时间：
2014-07-22 14:40:34
阅读次数：
242
题目：hdoj1166
分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 14:33:54
阅读次数：
231
题目：hdoj1754 I Hate It
分析：更新的话，建树的时候保存叶子编号的的节点信息，然后从下往上更新就ok。
求和的话，从根节点开始，然后找在根的左边还是右边，然后递归找一个所有中的最大值即可、
代码：
#include
#include
#include
using namespace std;
const int N = 205000;
struct...
分类：
其他好文 时间：
2014-07-22 14:33:36
阅读次数：
179
这道题作为线段树的入门题吧，不涉及更新。 代码挺长的，所以在敲的时候挺多地方出了问题。#include#include#includeusing namespace std;const int N = 50010;const int INF = 0x3f3f3f3f;int rmin = INF, ...
分类：
其他好文 时间：
2014-07-21 23:39:33
阅读次数：
198
Find the nondecreasing subsequences
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1393 Accepted Submission(s): 494
Problem Des...
分类：
其他好文 时间：
2014-07-21 23:29:42
阅读次数：
259
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36345 Accepted Submission(s): 14315
Problem Description
很多学校流行一种比较的习惯。老师们很...
分类：
其他好文 时间：
2014-07-21 22:46:48
阅读次数：
210
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40962 Accepted Submission(s): 17304
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
其他好文 时间：
2014-07-21 22:18:37
阅读次数：
251
