题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754思路：线段树入门题目..刚学的，拿来练手。可以当作区间更新点的模板用，另外得注意，这个题用cin必定超时～.....代码： #include #define MAXSIZE 200001using....
分类：
其他好文 时间：
2014-08-30 15:07:29
阅读次数：
246
HDU 1754 I Hate It （线段树单点更新）...
分类：
其他好文 时间：
2014-08-22 16:20:19
阅读次数：
207
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39163 Accepted Submission(s): 15507
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-08-19 16:41:04
阅读次数：
162
题解：线段树单点更新区间求极值。#include #include using namespace std;int a,b,q[200005],t[1200000];void build(int l,int r,int x){ int mid=(l+r)>>1; if(l==r){t[x...
分类：
其他好文 时间：
2014-08-14 10:27:08
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=1754
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38601 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-12 22:16:24
阅读次数：
357
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38359 Accepted Submission(s): 15178
Problem Description
很多学校流行一种比较的习惯。老师...
分类：
其他好文 时间：
2014-08-10 18:46:50
阅读次数：
189
单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
1 #include 2 #include 3 using namespace std; 4 int ans; 5 int max1=0; 6 int a[200010]; 7 struct Node{ 8 int left; 9 int right;10 int max;...
分类：
其他好文 时间：
2014-08-09 22:55:19
阅读次数：
283
思路：与我发表的上一遍求和的思想一样 只是现在变成求最大值而已
AC代码：
#include
#include
#include
#include
#include
using namespace std;
inline int Max(int a, int b)
{
return a > b ? a : b;
}
const int MAXN = 200001; // 区间范围
str...
分类：
其他好文 时间：
2014-08-09 02:39:46
阅读次数：
251
