Hello,
For this question. Does there exist an optimal solution, i.e., processing each query in O(1) or O(log K) time or some significantly efficient way if the constraints were higher for each query?
Thank you for reading, L
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Hello,
For this question. Does there exist an optimal solution, i.e., processing each query in O(1) or O(log K) time or some significantly efficient way if the constraints were higher for each query?
Thank you for reading, L
Hello,
I was looking for solving problems based on Prefix max/min and Suffix max/min. Maybe something like trapping rainwater and something like this. If anyone has some good leads regarding that kindly let me know.
Thanks for reading, L
Hello,
I've been trying to find a problem set based on overlapping intervals but couldn't find quite enough. Can anyone suggest me some in the same domain?
Some of the examples include: 1. Max num of intervals an interval can intersect 2. Meeting rooms II 3. Maximum number of subsets of overlapping intervals 4. Merge Intervals and so on..
Thanks.
Hi,
I've been trying to learn to solve problems based on binary search and prefix sum. Here is one question that I've come across. Can anyone suggest me a couple more.
Thanks
Name |
---|