gss1专题

【挖坑】【GSS系列】GSS1:区间最大子段和

Can you answer these queries? ​ GSS系列是spoj出品的一套数据结构好毒瘤题,主要以线段树、平衡树和树链剖分为背景,进行了一些操作的魔改,使得难度远超模板题,但对于思维有极大的提升。 ​ 所以我会选择一些在我能力范围内的题挖坑选讲,构成一个GSS系列。至于剩下那些,等我成为巨佬弄懂了再说吧。 GSS1:区间最大子段和 原题传送门(洛谷) 题意 ​