Leetcode 2158. Amount of New Area Painted Each Day

Given a sequence of paint intervals applied day by day, return for each day how much length of the interval was painted for the first time (i.e., not already covered by earlier intervals). The challenge is to manage overlapping ranges and large coordinates efficiently by maintaining and merging covered segments or using a skip/DSU structure to avoid recounting already-painted areas.