摘要: A. Cakey McCakeFace 按题意模拟即可。 B. Table 枚举下底边,求出每个位置向上延伸的最大长度,枚举每个位置作为右下角,那么单调栈中每一个子矩形都可以对长宽都不超过它的询问产生贡献,通过差分二维前缀和,那么$O(1)$单点修改即可。 为了避免枚举单调栈中每一项,可以在每一项退阅读全文
posted @ 2017-12-11 01:43 Claris 阅读(1021) 评论(0) 编辑