2019年4月29日
loj2880「JOISC 2014 Day3」稻草人
摘要： 题目链接： "bzoj4237" ​ "loj2880" 考虑$cdq$分治，按$x$坐标排序，于是问题变成统计左下角在$[l,mid]$，右上角在$[mid+1,r]$的矩形数量 我们先考虑固定左下角，来看一下右上角是如何变化的 当我们固定左下角A（橙色点）的时候，我们注意到右上角的点的$x$坐标 阅读全文
posted @ 2019-04-29 16:42 EncodeTalker 阅读(393) 评论(0) 推荐(0) 编辑