本文介绍了bzoj 3747题目，讨论如何找到一段区间，使得区间内只出现过一次的电影的好看值之和最大。通过枚举右端点，利用pre数组记录电影上次出现位置，并使用线段树处理区间加减和求最大值的问题，最终得出最优解。
题意简述
m m m个电影，编号 1 1 1 ~ m m m，第 i i i部电影有一个好看值 w i w_i wi。并且，每天都会放某一个电影，第 i i i天放第 a i a_i ai部电影。请选出一段区间 l l l ~ r r r，使得这一段区间中只出现过一次的电影好看值和最大。
数据
输入
9 4
2 3 1 1 4 1 2 4 1
5 3 6 6
输出
15
解释
看 2 2 2 ~ 7 7 7部电影，只出现过一次的是第 2 2 2， 3 3 3, 4 4 4部电影，好看值和 = 3 + 6 + 6 = 15 =3+6+6=15 =3+6+6=15最大。
思路
这题是我一次考试题，然鹅并没有想出正解，直接 n 2 n^2 n2，由于老师比较仁慈，拿了 40 40 40分，就 r a n k 1 了 rank1了 rank1了
最低0.47元/天 解锁文章
154
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
