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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шаблоны функций http://www.cyberforum.ru/cpp-beginners/thread1147181.html
Надо в этом задании добавить "шаблоны ф-ций", помогите пжл Задачи надо переписывать в текст сообщения!!! Одно сообщение - одна задача! //Задание 1.1 #include <iostream> #include <cstdlib>
C++ Дружественный класс Помогите в этом коде добавить "Дружественный класс" Задачи надо переписывать в текст сообщения #include<iostream> #include <string> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread1147173.html
C++ Автозапуск программы
Новичёк в с++... Нашел в одной из тем на cyberforum метод для добавления программы в автозапуск.. void autoloading() { HKEY hKeyResult=NULL; LONG rc=RegOpenKeyEx(HKEY_LOCAL_MACHINE,TEXT("SOFTWARE\\Microsoft\\Windows\\CurrentVersion\\Run"),0,KEY_ALL_ACCESS,&hKeyResult); if(rc==ERROR_SUCCESS) { cout<<"Открыто успешно \r\n"; CHAR...
Объединение шаблонных классов в вектор C++
Необходимо объединить два шаблонных класса а-ля Stack в вектор, используя итератор(ы). Вывести потом то, что получилось. Сами классы ниже. Заранее благодарю! template <typename T> class EvenStack { private: T *EvenStackPtr; // указатель на стек int size; // размер стека T top; // вершина стека public: EvenStack(int = 10);// по умолчанию размер стека равен 10 элементам ~EvenStack();...
C++ Найти все натуральные числа, десятичное представление которых не симметрично http://www.cyberforum.ru/cpp-beginners/thread1147161.html
Найти все натуральные числа, не превосходящие заданного числа N, десятичное представление которых не симметрично. Помогите пожалуйста с прогой
C++ Производные классы Прошу помочь с самостоятельной работой. Задание 1. Разработать абстрактный класс - форма с интерфейсом площадь, периметр и распечатать. Создать производные от формы - круг, прямоугольник, треугольник, реализовав эти интерфейсы. Пользуйтесь поиском по форуму http://www.cyberforum.ru/cpp-beginners/thread1089716.html Задание 2. Разработать абстрактный тип - животные с интерфейсом... подробнее

Показать сообщение отдельно
Dain_Torson
0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 1
13.04.2014, 17:31     Дерево отрезков. Изменение всех чисел на отрезке на какое-нибудь значение
Никак не могу справиться с этой задачей. Попробовал приспособить под свои нужды алгоритм с 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);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru