Форум программистов, компьютерный форум CyberForum.ru

Дерево отрезков. Изменение всех чисел на отрезке на какое-нибудь значение - C++

Восстановить пароль Регистрация
 
Dain_Torson
0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 1
13.04.2014, 17:31     Дерево отрезков. Изменение всех чисел на отрезке на какое-нибудь значение #1
Никак не могу справиться с этой задачей. Попробовал приспособить под свои нужды алгоритм с e-maxx.ru , но никаких результатов это не принесло. Буду рад любой помощи (объяснению моих ошибок/Вашему варианту реализации/ссылке на понятную для начинающего статью)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <iostream>
#include <iomanip>
#include <math.h>
#include <conio.h>
using namespace std;
 
 
int mas[4] = {1, 3, 5, 8};
int t[8];
 
void build (int a[], int v, int tl, int tr);
void push (int v);
void update (int v, int tl, int tr, int l, int r, int color);
int get (int v, int tl, int tr, int pos);
 
int main()
{
    
    for(int i = 0; i < 4; i++)
        cout << mas[i] << " ";
    cout << endl;
    build(mas, 1, 0, 3);
    
    for(int i = 0; i < 8; i++)
        cout << t[i] << " ";
    cout << endl;
 
    update(1, 0, 3, 1, 3, 9);
 
    for(int i = 0; i < 8; i++)
        cout << get(1, 0, 3, i) << " ";
    cout << endl;
 
    getch();
}
 
void build (int a[], int v, int tl, int tr) {
    if (tl == tr)
        t[v] = a[tl];
    else {
        int tm = (tl + tr) / 2;
        build (a, v*2, tl, tm);
        build (a, v*2+1, tm+1, tr);
    }
}
 
void push (int v) {
    if (t[v] != -1) {
        t[v*2] = t[v*2+1] = t[v];
        t[v] = -1;
    }
}
 
void update (int v, int tl, int tr, int l, int r, int color) {
    if (l > r)
        return;
    if (l == tl && tr == r)
        t[v] = color;
    else {
        push (v);
        int tm = (tl + tr) / 2;
        update (v*2, tl, tm, l, min(r,tm), color);
        update (v*2+1, tm+1, tr, max(l,tm+1), r, color);
    }
}
 
int get (int v, int tl, int tr, int pos) {
    if (tl == tr)
        return t[v];
    push (v);
    int tm = (tl + tr) / 2;
    if (pos <= tm)
        return get (v*2, tl, tm, pos);
    else
        return get (v*2+1, tm+1, tr, pos);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2014, 17:31     Дерево отрезков. Изменение всех чисел на отрезке на какое-нибудь значение
Посмотрите здесь:

C++ Найти количество отрезков B, размещенных на отрезке A
Дерево отрезков C++
C++ Даны целые положительные числа А и B. Найти количество отрезков В, размещенных на отрезке А
Дерево отрезков, редактирование куска и поиск суммы C++
C++ Требуется добавить элемент в какое-нибудь место массива
Напишите программу, которая просит вас ввести какое-нибудь значение кода ASCII (например, 66), а затем выводит на экран символ, соответствующий этому C++
Дерево отрезков, проверьте код C++
Медленное дерево отрезков C++
C++ Не используя операции умножения и деления, найти количество отрезков, расположенных на отрезке А
Дерево отрезков. Поиск суммы чисел на отрезке массива. Изменение всех чисел на отрезке массива C++
C++ Найти количество всех простых чисел на отрезке

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 23:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru