[NOI Online #2 提升組]子序列問題

題目連接：[NOI Online #2 提升組]子序列問題 顯然咱們枚舉右端點，那麼當前加入的右端點的值，對前面全部左端點的貢獻值就是[L+1,R]c++ R就是當前右端點，L就是上一個相同值的位置。web 因此維護區間加，區間平方和便可。svg AC代碼：oop #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/s

>>阅读原文<<