Можно например так:
1) Построить упорядоченный список всех границ всех периодов.
2) Сформировать из соседних пар границ список отрезков (такие отрезки гарантированно не будут пересекаться друг с другом).
3) Просуммировать длины тех отрезков, которые принадлежат хотя бы одному исходному периоду.
|