Методы определения температуры звезд

Львов Кирилл, физический факультет МГУ им. М.В. Ломоносова Температура характеризует среднюю кинетическую энергию одной частицы вещества. Часто температурой называют результат ее измерения тем или иным методом. Температура — очень важная характеристика состояния вещества, от которой зависят основные его физические свойства, например, светимость звезды или ее цвет. Определение температуры — одна из труднейших астрофизических задач. Это […]

Задачи RMQ и LCA

Здесь будут изучены два малосвязанных, на первый взгляд, вопроса: задача о минимуме на отрезке (range minimum query, RMQ) и задача о наименьшем общем предке (least common ancestor, LCA). Хотя их формулировки кажутся совершенно непохожими друг на друга, эти задачи тесно связаны.