随笔分类 -  RMQ倍增

摘要:题:https://codeforces.com/contest/1301/problem/E 题意:给个n*m的图形,q个询问,每次询问问询问区间最大的合法logo的面积是多少 分析:由于logo是由4个同色的小正方形组成的,所以我们先考虑一个数组val[i][j]表示[i][j]位置为‘R' , 阅读全文
posted @ 2020-02-23 00:11 starve_to_death 阅读(151) 评论(0) 推荐(0)