P9117 [春季测试 2023] 涂色游戏

拧错位置的螺丝钉

于 2023-11-01 14:53:24 发布

阅读量242

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题解文章标签： c++

本文链接：https://blog.youkuaiyun.com/ncwzdlsd/article/details/134161430

本文介绍了一个涉及时间复杂度的编程问题，通过结构体表示节点和颜色信息，通过输入操作更新节点状态，最后按时间顺序输出染色结果。主要关注算法效率，时间复杂度为O(Tn)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

维护每一行、每一列最后一次染色时染上的颜色以及时间戳即可。

时间复杂度 $O (T n)$ 。

#include <bits/stdc++.h>
using namespace std;

const int maxn=1e5+5;
struct node{
   
   int c,t;}a[maxn],b[maxn]

200万优质内容无限畅学