-
Notifications
You must be signed in to change notification settings - Fork 462
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
New topic - Parallel Binary Search #3624
Comments
For joining CPI team as a content writer, I am willing to write this content for my one of two pull requests requirement. Can you assign me? |
Or maybe Advanced, given that I can't think of any USACO Gold or Platinum example problems for this. |
@bqi343 I have added the first draft of parallel binary search module. If you can check it out and let me know where I fell short and maybe you can fix some issues |
This should be probably in Gold or Platinium.
Usually you can use this techinique when you can do a single query in$O(n \cdot log_2(MaxAns))$ , you can sweep through the array and prosess all the queries in a parallel way, So usually the total complexity is: $O((n + q) \cdot log_2(MaxAns))$
Problems:
Probably also add problem SZKOpul - Meteors, but I'm not sure about it.
The text was updated successfully, but these errors were encountered: