摘要:题目传送门 传送点I 传送点II 题目大意 平面上有$n$个点。问存在多少个矩形使得只有左下角和右上角有点。 题目传送门 传送点I 传送点II 题目大意 平面上有$n$个点。问存在多少个矩形使得只有左下角和右上角有点。 考虑枚举左下角这个点。然后看一下是个什么情况: 嗯对,是个单调栈。但不可能暴力去 阅读全文
posted @ 2018-08-06 21:28 阿波罗2003 阅读 (46) 评论 (0) 编辑