codesignal矩阵查询题求更优解

一道面经题，
三个参数：
n, m分别代表矩阵M的行数和列数, M[i,j] = (i+1)*(j+1)，0-based
一系列query，有三种类型，[0]是查询矩阵中没被禁用的最小元素，[1,i]是禁用第i行、[2,i]是禁用第i列。1-based
输出查询结果的数组
比如输入 3，4，[[0],[1,1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

[2,i]同理

这种方法多过了3个test case， 但还有三个超时，请问还能怎么优化？这已经是O(n)解了吧。调整数据结构把list换成deque？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies