#P17909. The Echoes of Chronos
The Echoes of Chronos
题目描述
给定长度为 的整数序列 ,所有值属于 。一次操作选择一个值 ,将整个序列中所有当前等于 的元素同时变为以下两者之一:
共有 个询问 :使位置 到 的全部元素都等于 ,最少需要多少次操作?区间外的元素可以变为任何值。
所有询问相互独立,每次从原序列开始。操作影响整个序列,而不是只影响询问区间。
输入格式
第一行三个整数 。第二行包含 个整数 。接下来 行,每行三个整数 。
输出格式
每个询问输出一行,包含最少操作次数。
数据范围
,,,。本题只有一组数据。
样例输入
4 6 7
2 0 2 5
1 4 3
2 4 6
1 3 1
1 3 5
3 4 0
3 3 2
样例输出
5
4
2
4
4
0
来源
QOJ 14949,The 2025 ICPC Asia Shenyang Regional Contest / The 4th Universal Cup Stage 6。
时间限制:4 秒;空间限制:1024 MiB。中文题面按原数学定义与输入输出要求重新整理,保留英文标题。