|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1980. Number of nodes
|
| View Problem Statistics | Submit | Problem added debug |
|
Всё, что требуется в данной задаче – вывести количество вершин в дереве отрезков, построенном над входным массивом размера N. Пример дерева для N = 3 показан на рисунке, оно содержит 5 вершин. Внутри каждой вершины указан отрезок, который данная вершина представляет.  Входные данные Одно натуральное число N (1 ≤ N ≤ 108). Выходные данные Выведите одно натуральное число – количество вершин в дереве отрезков. Пример Входные данные 3 Выходные данные 5 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Algorithms and Data Structures / | Data Structures / |
| 1974. Not profitable business | 1980. | 249. Power of number 2 | 1949. Search in Array | 1136. Shuffle the books - 2 |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Segment Trees / |
| 1980. | 1981. 02 - Last Node | 1985. 03 - Minimums | 1983. 04 - Maximums |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, strings, segment trees / |
| 1990. 04 - Count of different substrings | 1980. | 1985. 06 - Minimums | 1983. 07 - Maximums | 1982. 08 - Assignments |
| time generating 0.25 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |