2020年8月23日
[COCI2010-2011#2] CRNI(单调栈)
摘要： [COCI2010-2011#2] CRNI(单调栈) 问题分析 首先考虑两个不相交的矩形可能存在的位置关系，我将其分成 1.左右 2.上下 3.左上右下 4.左下右上 发现1,2,3,4之间有相交,考虑四种情况的答案应该是1+2-3-4 统计方法 核心: 统计以一个点作为顶点的矩形数量 以统计$i 阅读全文
posted @ 2020-08-23 16:47 chasedeath 阅读(165) 评论(0) 推荐(0)