Codeforces 292 E. Copying Data (线段树)
对于数组 a 和数组 b ,支持两种操作:
1. 用 a 中从 x 开始的连续 k 个元素覆盖掉 b 中从 y 开始的连续 k 个元素
2. 询问 b 中下标为 k 的元素是多少
继续踏上旅途,在没有你的春天……
对于数组 a 和数组 b ,支持两种操作:
1. 用 a 中从 x 开始的连续 k 个元素覆盖掉 b 中从 y 开始的连续 k 个元素
2. 询问 b 中下标为 k 的元素是多少
有 m 个员工,一共要建 n 个建筑,每个建筑需要 ti 的时间,一个员工只能建一个建筑,对于某个员工可以用 k 的时间将其一分为二,求建完 n 个建筑的最少时间。
将总和为 sum 的数字拆分为给定数列,每次只能拆分为两堆或者三堆,其花费为当前堆的大小,求最小花费。
线段树点修改 + 区间查询,附模板。
有 n 个 9 位的手机号码,现在我们想用最短的子串来表示每一个号码,求解该问题。
有 n 个字符串与 m 个匹配规则,在规则中每一个 ? 可以代表 a-e 中的任意一个字符,也可以代表一个空字符,问每一个规则可以匹配多少个字符串。