Codeforces 834 D. The Bakery (线段树+dp)
有 n 个数字分成 k 段,每一段的价值是其中不同数字的个数,求总的最大价值。
继续踏上旅途,在没有你的春天……
有 n 个数字分成 k 段,每一段的价值是其中不同数字的个数,求总的最大价值。
对于数组 a 和数组 b ,支持两种操作:
1. 用 a 中从 x 开始的连续 k 个元素覆盖掉 b 中从 y 开始的连续 k 个元素
2. 询问 b 中下标为 k 的元素是多少
线段树点修改 + 区间查询,附模板。
有一个长度为 n 的序列,求所有区间 [l,r] 的数字种类 / 区间长度 的最小值。
给出一棵树,有两种操作:修改边权与查询 u->v 路径边权最大值。
小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。