In [problem:1718C] I inmplemented a solution with intended complexity (which was O(n*log(n)*PrimeFactorCount(n))), which need a multiset to update the possible answer between queries, and answer the max element of the multiset for each query. But since there's no multiset in java, I had to simulate a multiset by a TreeMap, which caused TLE (my submission:[submission:188008030])↵
↵
I looked at other java solution for this problem and no one got AC. Is this problem unsolvable for java or there's better implementation for multiset?
↵
I looked at other java solution for this problem and no one got AC. Is this problem unsolvable for java or there's better implementation for multiset?