Приветствую.
В табличке накопились временные отрезки и сейчас хочется посчитать количество дней, которые покрывались хотя бы одним отрезком (начало или конец отрезка — включительно).
Погуглил — находится алгоритм "сканирующей прямой". Например, тут: Длина объединения отрезков
1. Получается, нужно делать выборку всех данных? Так данных может быть много, то, думаю, будет проще не делать предварительную сортировку, а тупо идти по дням, выбирая самые длинные отрезки.
2. Может есть лучше алгоритм?