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

>>阅读原文<<