2021年11月5日
1104练习赛
摘要： T1算面积 r*c个方块，每个都有一个面积，求一个矩阵内的面积之和。 由于r*c很大，所以这里我们规定如下：每一行输入一串字符串，表示这一行由这个字符串重复得到。 字符串长度不超过100. 1<=r,c<=100000 很容易往给循环节分类这方面思考。 分类后分别得到前缀和，在把询问离线一下，就可以 阅读全文
posted @ 2021-11-05 11:42 kzsn 阅读(40) 评论(0) 推荐(0) 编辑