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