[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

>>阅读原文<<