Steven_MengのBlog

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

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

GSS1基础线段树

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

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

GSS4思路比较清奇,就是开一个$flag$优化暴力

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

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

GSS7树剖裸题

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

难度(个人估计)

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

 评论