2018年10月30日
chessboard
摘要： 题意：n*n的矩阵，m次赋值一个子矩阵为c，最后输出答案。 n<=1e3 m<=1e5 解：倒序处理。 拆行处理。 每行内并查集维护未被赋值的地方。 这样每个地方最多被赋值一次，每次修改要访问n行，时间复杂度是O(n(n + m)) 1 #include <cstdio> 2 3 inline vo 阅读全文
posted @ 2018-10-30 21:10 huyufeifei 阅读(311) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜