2018年2月10日
bzoj 4237 稻草人
摘要： 题目大意： 网格上有些点 找出一些点对使这两个点围成的矩形内没有点 思路： 我们先用cdq降低复杂度 然后对于分治的两边 左右两端分别按照y排序 然后我们对于右边的点 只需要统计出以它为右上角顶点的矩形即可 我们直接通过对于左右两边分别维护两个单调栈 左边x单减 右边x单增 然后每次在右边插入点的时 阅读全文
posted @ 2018-02-10 13:51 jack_yyc 阅读(156) 评论(0) 推荐(0)