luogu P6477 [NOI Online 2 提升组]子序列问题sequence

题面传送门 考虑像HH的项链那道题同样维护最后一个位置。 若是在第 j j j个点设 f i f_i fi​为当前 i i i到 j j j的答案，那么若是没有平方，显然能够对于每个最后一个点 l a s t last last，将 1 1 1到 l a s t last last都加上 1 1 1。查询时区间查询便可。 可如今是平方和，咱们知道 ( x + y ) 2 = x 2 + 2 x y

>>阅读原文<<