Use ternary search to find x: the maximum of the parabolas is a function which is first decreasing then increasing. Again, the total time s O(nlog(xmax)). AC
Use ternary search to find x: the maximum of the parabolas is a functionwhich is first decreasing then increasing. Again, the total time s O(nlog(xmax)). AC
Sử dụng tìm kiếm tam phân để tìm x: tối đa của parabol là một chức năng mà là lần đầu tiên giảm sau đó tăng lên. Một lần nữa, tổng thời gian của O (nlog (xmax)). AC