西安集训第七天-----claris叫你常见的数据结构维护技巧

呵呵，“常见”的技巧
这是一辆高铁，全程膜claris

虽然什么都没听懂，但是见识到了那些操作好像也并不是很难写，重点是你要能够理解。
我们从最基本的开始学：
看PPT之前，我们可以先去spoj做一个系列：
spoj GSS系列
http://www.spoj.com/problems/tag/tree
GSS1: 即用线段树维护区间最大连续子序列。我们在节点上保存最大前缀和，最大后缀和，和区间最大值，区间和。就可以进行维护了。

GSS2：用线段树维护区间最大连续子序列，但是重复的点只算一个，因为没有操作，所以我们选择离线解决此问题。 将数组a从1-n插入线段树。但是每个ai插入的区间是 [ pre , i ],即上一次出现ai的位置到i 的区间+a[i],然后一直没懂如何存状态，也不懂如何转移。