线段树 题解 http://codeforces.com/problemset/problem/833/Bhttp://codeforces.com/problemset/problem/833/B 题意 将一个长度为 的序列分为 段, 使得总价值最大, 一段区间的价值为区间内不同数字的个数. 分析 的区间DP以及各种瞎搞显然(然而考试时还是写爆了). 定义 表示前 i 个数分成 ...