llgyc's world

GSS系列是啥？并没有找到全称。听说是一系列查询区间最大子段和及其变种的题目（所以说是Greatest Subsequence Sum吗？）。 　　最近做题发现一些简单的线段树处理方式都不会，觉得自己码力很弱，听说这套题目可以练习练习。 GSS1： 　　处理区间最大子段和，线段树记录左端起连续最大、右端起连续最大、区间最大、区间和，合并的时候随意处理一下就好了。 GSS2：

题目大意　　给定一个序列。要求满足区间取caic^{a_i}（cc为定值），区间求和（模pp意义下）。 N≤5∗104N\le 5*10^4Solution　　首先看着就像线段树，这种题一般都有一个暴力不会超时的性质。 　　对这题来说： 　　首先要知道如下欧拉定理EXT： 　　ab≡ab mod φ(p) + φ(p)(modp)，b≥φ(p)a^b\equiv a^{b\ mod\ \var