What is the time complexity of querying in 1D range query?1D Range Query问题当中,每次查询的时间复杂度是多少? A: O(n+r) B: O(logn+logr) C: O(r+logn) D: O(n+logr)
What is the time complexity of querying in 1D range query?1D Range Query问题当中,每次查询的时间复杂度是多少? A: O(n+r) B: O(logn+logr) C: O(r+logn) D: O(n+logr)
1