先二分能到达的点数,然后 check 每一个包含原点且合法的区间,但不知道怎么样才能在 log\loglog 的时间内最小化答案的字典序。
赛时提交记录,二分答案 O(nlogn)\mathcal{O}(n\log n)O(nlogn),设答案为 LLL,暴力用 set 比较字典序 O(L2logL)\mathcal{O}(L^2\log L)O(L2logL)。