#P17738. [ICPC 2019 Xuzhou R] Yuuki and a problem
[ICPC 2019 Xuzhou R] Yuuki and a problem
题目描述
Yuuki 是一名可爱且具有出色麻将天赋的高中生,她提出了一个很酷的问题。问题描述如下:
给定一个包含 个整数的序列 和 次操作。操作共有两种类型。
- 修改操作:给定 ,将 改为 。
- 查询操作:给定 。将 视为面值分别为 的硬币,请找出最小的数字 ,使得无法从上述硬币中选出一个子集,使得子集中硬币面值之和恰好等于 。
输入格式
第一行包含两个整数 ,分别表示序列的长度和操作的次数。
接下来一行包含 个由空格分隔的整数 。
再接下来 行描述操作。每行一定符合以下两种格式之一:
1 x y:修改操作。2 L R:查询操作。
各个变量的含义如问题描述所述!
输出格式
对于每个查询操作,在一行中输出对应的 值。
3 7
1 3 2
2 1 1
2 2 2
2 1 3
1 3 1
2 1 3
1 1 5
2 1 3
2
1
7
6
2
提示
翻译由 DeepSeek V4 Pro 完成