Here is my analysis of the solution to Contest 362 Div. 1 Problem A:
- There are
edges per query.
- Each edge takes
to process. There are
added every query and O(q) queries, so we have
edges, meaning each edge is
to process.
- Finally, there are O(q) queries.
This gives us overall. However, the editorial does not have the
term and simply has
. How did they get rid of the
term in the analysis? Did I do something wrong here?