2019年11月6日
【随缘更(gu)】牛客D4简要思路（没有题解）
摘要： T1 当然不能枚举每个区间，于是我们考虑算贡献。 对于每个位置i，我们计算其作为区间内第一个出现ai的位置的区间总数，则有ans=sigma( i - last[i] ) * ( n - i + 1 ) ,n为区间长度，last[i]为上一个出现ai的位置。 （其实还有一种简单的递推思路，定义f[i 阅读全文
posted @ 2019-11-06 12:35 YoOXiii 阅读(136) 评论(0) 推荐(0) 编辑