Mountain Time

Problems and Contests
#1

Regarding this problem, https://csacademy.com/contest/archive/task/mountain-time/statement/, is there a built-in collection in java that allows o(1) for union like C++? I tried small-to-large merging for amortized log(n) merge but that seems to tle(or am I analyzing the time complexity incorrectly?).

Here is the submission: https://csacademy.com/submission/3115922/

Any help would be appreciated, thanks!

#2

So is this about DSU? And what data structure allows for O(1) union in C++?

#3

supposedly not?

http://www.cplusplus.com/reference/list/list/splice/

#4

No. In the problem, the merging of two collections could be needed when applying the merge operation for dsu. I was asking wether there is a way to do this efficiently in java.

#5

Thank you.

#6

I’m confused- you say that this isn’t about DSU, then you say that you need to merge two collections for DSU.