会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
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
阅读(152)
评论(0)
推荐(0)
编辑
公告