2019年8月13日
[NOIP2019模拟赛]LuoguP4261白金元首与克劳德斯
摘要： 题目描述 给出坐标系中n个矩形，类型1的矩形每单位时间向x轴正方向移动1个单位，类型2的矩形向y轴正方向，初始矩形不重叠，一个点被矩形覆盖当且仅当它在矩形内部（不含边界），求$(-\infty ,+\infty)$时间内一个点被覆盖的最多矩形数量。n<=10^5。 分析 部分分给的可真多，$n^2$ 阅读全文
posted @ 2019-08-13 20:37 zheng_liwen 阅读(199) 评论(0) 推荐(0) 编辑
/*去广告*/