2019年9月11日
JOISC2014I かかし
摘要： "题目" 我们按$x$分治。 然后分治完合并时归并降序排列$y$。 然后维护右边的最靠左的从左上到右下的单调栈，左边的最靠右的从右上到左下的单调栈。 遍历左边的点， 每次把纵坐标大于它的右边的点加入单调栈。 对于一个左边的点，在右边的单调栈上二分找出纵坐标大于这个点上面那个点的第一个点。 阅读全文
posted @ 2019-09-11 20:50 Shiina_Mashiro 阅读(242) 评论(0) 推荐(0) 编辑