题目大意 一共有 mmm 次涂色,每一次涂色会将 nnn 个数中的第 xxx 项改为 ccc 考纲知识点 输入输出、循环结构、一维数组、基础数据类型、变量的定义以及使用 数据范围 * 1≤n,m≤10001≤n,m≤10001≤n,m≤1000 * 1≤x≤n1≤x≤n1≤x≤n * 1≤c≤1091≤c≤10^91≤c≤109 解题思路 在 mmm 次涂色中将 axa_xax 改为 ccc 参考程序 时间复杂度 O(n+m)O(n+m)O(n+m)(线性时间复杂度) 第一次循环 mmm,第二次循环 nnn 空间复杂度 O(1)O(1)O(1)(常数时间复杂度) 数组为固定长度;其余变量空间固定 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题解仅供学习参考使用\COLOR{RED}题解仅供学习参考使用题解仅供学习参考使用 抄袭、复制题解,以达到刷 AC 率/AC 数量或其他目的的行为,在ACGO是严格禁止的