线段树

Codeforces 833B - The Bakery 题意 将一段数字分成最多50个区间，每个区间的价值是区间内不同数字的个数，问怎么样分区间使得价值总和最大。 题解 $dp$加线段树。 $dp[i][j]$表示第$j$个坐标分成$i$块最大的价值。 ...

Vases and Flowers 题意 Alice去一排$n$的花盆中种花，有两种操作 从$a$开始种花，如果该花盆有花就跳到下一个花盆。直到没有花种或者到了$n$盆 $[a,b]$区间的所有花都扔掉。 ...