Oyk的ACM刷题记录（始于2015年2月29日，可能含剧透）

不带更新区间最大子段和。

线段树维护 区间从左/右开始的最大值、区间最大值、区间和。

1、输出忘了换行。

2、打错了一个字母。

区间不重复最大子段和。

离线维护s[i..now]，线段树维护 区间历史最大值、区间历史最大更新值、区间现在最大值、区间现在更新值。

询问输出区间历史最大值。

输出所有42前的数。

带单点更新区间区间最大子段和。

做法同GSS1，就是多了个更新。

区间开方，询问区间和。

线段树维护区间和、区间最大值。

每次更新到最低端（如果需要的话），每个数最多开方6次，平摊的复杂度是没问题的。