与题解不一样的思路,求问有没有优化方法
查看原帖
与题解不一样的思路,求问有没有优化方法
422684
M1saka16I72楼主2024/5/12 20:21

先二分能到达的点数,然后 check 每一个包含原点且合法的区间,但不知道怎么样才能在 log⁡\log 的时间内最小化答案的字典序。

赛时提交记录,二分答案 O(nlog⁡n)\mathcal{O}(n\log n),设答案为 LL,暴力用 set 比较字典序 O(L2log⁡L)\mathcal{O}(L^2\log L)。

2024/5/12 20:21
加载中...