现有长为nnn的非负整数列SSS和TTT,以及qqq次询问。 对于第iii次询问,有XiXiXi和KiKiKi。定义数列P:P:P: P1=XiP1=XiP1=Xi,Pj=Pj−1+Ki+SPj−1(Pj≤n)Pj=P{j-1}+Ki+S{P{j-1}}(Pj≤n)Pj=Pj−1+Ki+SPj−1(Pj≤n)
询问的结果为: ∑j=1len(P)TPj\sum_{j=1}^{len(P)}T_{P_j}∑j=1len(P)TPj
注意:len(P)len(P)len(P)(PPP的长度)并未给定。
其为保证 Plen(P)≤nP{len(P)}≤nPlen(P)≤n 情况下的最大值。 请回答所有询问。
请大佬为这个蒟蒻解释什么叫 ∑j=1len(P)TPj\sum_{j=1}^{len(P)}T_{P_j}∑j=1len(P)TPj