求助二分
  • 板块学术版
  • 楼主UKE_Automation
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/12 10:25
  • 上次更新2024/7/12 11:30:30
查看原帖
求助二分
546536
UKE_Automation楼主2024/7/12 10:25

rt,模拟赛中有一道题,有人使用了 O(n2log⁡2n)O(n^2\log^2n) 的二分做法,具体讲就是先枚举矩形的左上角,然后二分长套二分宽。

尽管看上去它没有单调性,但是由于数据水能过很多点,甚至有人提出了二分两次(也就是先二分长套二分宽,再二分宽套二分长)的做法。所以这道题在不考虑时间复杂度的情况下,是否有正确的能满足单调性的二分做法?

2024/7/12 10:25
加载中...