标签：
| Online Judge | 题目序号/题目 | 简单大意/题解 | 犯2情况 |
| 2月29日 | |||
| SPOJ | GSS1 |
不带更新区间最大子段和。 线段树维护 区间从左/右开始的最大值、区间最大值、区间和。 |
1、输出忘了换行。 2、打错了一个字母。 |
| SPOJ | GSS2 |
区间不重复最大子段和。 离线维护s[i..now]，线段树维护 区间历史最大值、区间历史最大更新值、区间现在最大值、区间现在更新值。 询问输出区间历史最大值。 |
1、线段树询问忘记写pushdown了。 |
| SPOJ | TEST |
输出所有42前的数。 |
1、不知为何错把题目交这题了，为了维护我的未通过题目我只好把它做了。 |
| SPOJ | GSS3 |
带单点更新区间区间最大子段和。 做法同GSS1，就是多了个更新。 |
|
| SPOJ | GSS4 |
区间开方，询问区间和。 线段树维护区间和、区间最大值。 每次更新到最低端（如果需要的话），每个数最多开方6次，平摊的复杂度是没问题的。
|
1、看题的时候看到了可能x>y，写的时候却忘了…… |
Oyk的ACM刷题记录（始于2015年2月29日，可能含剧透）
标签：
原文地址：http://www.cnblogs.com/oyking/p/4261177.html
