网站首页 站内搜索

搜索结果

查询Tags标签: P3502,共有 1条记录
  • 洛谷P3502 窗口的星星

    题目链接运用扫描线的方法,每一次都用一个大小固定的小矩形去框住星星,大致过程如图所示  我们要求出小矩形最多可以框住多少颗星星,也就是求出来这个区间的最大值是多少,因为小矩形的移动过程中要维护区间最大值,所以我们可以选择用线段树去维护区间最大值,我们按…

    2022/4/30 23:14:07 人评论 次浏览
扫一扫关注最新编程教程