[2]线性基小记 - command_block [3]线性基 - OI Wiki __EOF__
https://www.luogu.com.cn/blog/command-block/xian-xing-ji-xiao-ji 显然一个矩阵的秩是一定的,于是在一个张成空间中,显然基向量的个数都等于空间维度。根据该性质,对每个向量有价值的时候,你可以按需排序,确保最终基向量集合的总价值取到最值。 不妨考虑我们在做高斯消元的过程,我们要把它变成上三角矩阵,倘...
拿uxorauxora继续消。 ——Command_block's Blog 由于在线的我还没有遇到过题目,所以就讲一下离线的吧。 具体地,你需要: 维护一个支持加入、删除操作的集合的每时每刻线性基(为了方便起见,的大小)。(保证加入一个数时集合中无此数,删除一个数时集合中有此数) 我们可以预处理ddliddli表示询问ii(一个插入操作...