今天终于把GSS\rm GSS系列的题目刷完了。。。

介绍：GSS\rm GSS是SPOJ\rm SPOJ上面的毒瘤数据结构题，做完这一个系列能让你水很多黑题

GSS1基础线段树

GSS2基础线段树上面加了一个历史值

GSS3比较水，就是加了一个单点修改而已

GSS4思路比较清奇，就是开一个flagflag优化暴力

GSS5就是分类讨论一下，没了

GSS6FHQ Treap题，就是把GSS1搬到平衡树上面

GSS7树剖裸题

GSS8一道比较有意思的数学题

难度（个人估计）

GSS1<GSS3<GSS4<GSS6<GSS5<GSS2<GSS7<GSS8