USACO 2019 January Contest Platinum Problem 3 Train Tracking 2
Every day the express train goes past the farm. It has NN carriages (1≤N≤1051≤N≤105), each with a positive integer label between 11and 109109; different carriages may have the same label. Usually, ...