Помогите понять почему у меня WA на 15 тесте. Проходит только на 60 баллов.
Идея проста, создаю два дерева отрезков.
Первая хранит в себе самую высокую точку на оси Y на каком то отрезке на оси X
Вторая хранит в себе количество занятых квадратов на высоте Y
Вот код
Akezhan_Askar
(Mispertion)
2
2 лайка
Связанные темы
Тема | Ответов | Просм. | Активность | |
---|---|---|---|---|
Область 2021, Тетрис | 2 | 424 | 25.02.2024 | |
Информатика → Областная → 2022 | BeyondOlympiads | 6 | 149 | 25.02.2024 | |
Задача с COCI 2021-2022 #4 contest | 9 | 566 | 06.03.2023 | |
Математика → Областная → 2020 → 10 класс | BeyondOlympiads | 4 | 102 | 25.02.2024 | |
Информатика → Районная → 2022 → 9 класс | BeyondOlympiads | 3 | 134 | 25.02.2024 | |
1 тур область бшка 2022-2023 | 2 | 361 | 25.02.2024 | |
Обл 24-25 1 день А | 3 | 282 | 08.01.2025 | |
Задача на префиксные суммы | 8 | 896 | 06.12.2021 | |
Задача на декартово дерево | 13 | 396 | 15.01.2023 | |
Задача на максимальное значение | 10 | 551 | 07.02.2023 |