из трёх чисел l,r,x: заменить отрезок от l до r на число x. После всех операций вывести массив. Как оптимально решить?
До с проталкиванием?
Полагаю до, что такое проталкивание?
https://e-maxx.ru/algo/segment_tree
А развн просто сканлайн нельзя???
Ну да. Постановка видимо в оффлайне разрешает решать, так что можно посортить запросы и учитывая их порядок вывести ответ.
Обсуждают сегодня