2020年5月14日
【NOI OL #2】T2 子序列问题
摘要： 题目链接 设$a_i$上一次出现的位置为$p_{a_i}$。设$g(r)=\sum\limits_{l=1}^r f^2(l,r)$。 考虑移动右端点，每次累加相同右端点所有区间的答案，发现移动右端点时新增的$a_r$会使左端点属于$(p_{a_r},r]$的$f(l,r)$加一。 那么$$g(r) 阅读全文
posted @ 2020-05-14 21:55 汉谡 阅读(159) 评论(0) 推荐(0)