Is it possible to create vector of segment trees. There are two kind of requirements. [C++]

→ Обратите внимание

До соревнования
Codeforces Round 1132 (Div. 2)
05:37:19
Зарегистрироваться »

*есть доп. регистрация

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	Benq	3676
2	Kevin114514	3659
3	jiangly	3640
4	turmax	3450
5	tourist	3382
6	strapple	3360
7	Um_nik	3354
8	squareOf105	3348
9	maroonrk	3312
10	idontwannadothis…e	3191

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	Qingyu	155
2	nik_exists	151
3	maspy	149
4	AmShZ	145
5	Um_nik	143
6	Errichto	139
7	BledDest	136
8	adamant	134
9	maroonrk	132
10	cry	130

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Блог пользователя Boring_Day

Is it possible to create vector of segment trees. There are two kind of requirements. [C++]

Автор Boring_Day, история, 4 года назад, По-английски

If it is possible to create a vector of class then it should not be an issue to create vector of segment tree in c++.

Can you help me in these two things.

1st) when the size of segment tree at each index is same.

2nd) when the sizes at different indices are different.

Even if you help me solve the 1st thing i will be thankful to you.

help, implementation

Boring_Day
4 года назад
10

Комментарии (4)

Показать архивные | Написать комментарий?

ShaoNianTongXue5307

4 года назад, скрыть # |

← Rev. 5 →

It seems that you just want a segment tree encapsulated by a class like this

Spoiler

class segmentree{
    struct node{
        int sum;
    };
    vector<node> main;
    node merge(node a,node b){}
    void init(int n){main.clear();main.resize(n*4+10);}
    void add(int l,int r,int x) {}
    int sum(int l,int r){}
}; 
vector<segmentree> sth;

void main(){ 
    segmentree emptytree;
    sth.push_back(emptytree);
    sth.push_back(emptytree);
    sth[0].init(5);
    sth[0].init(7);
    sth[0].add(3,4,4);
    sth[0].add(5,7,4);
    cout << sth[0].sum(0,4) << ' ' << sth[0].sum(6,7) << std::endl;
}

→ Ответить

Boring_Day

4 года назад, скрыть # ^ |

← Rev. 5 →

Thank you so much my friend. I was getting run time error because i was using parameterized constructor instead of init function.

Can we use parameterized constructor somehow?

→ Ответить

the_hyp0cr1t3

4 года назад, скрыть # ^ |

← Rev. 2 →

-13

struct SegtreeOrWhatever {
    int val;

    SegtreeOrWhatever(int x, int y) : val(x + y) {}

    int func() { return val; }
};

int main() {

    std::vector<SegtreeOrWhatever> vec;
    vec.reserve(2);

    vec.emplace_back(2, 3);
    vec.emplace_back(42, 69);

    std::cout << vec[0].func() << ' ' << vec[1].func();

}

Edit: check talks

→ Ответить

akcube

4 года назад, скрыть # |

You can use this. It'll work out of the box for same size segment trees. If you want to add variable size segment trees to it just give the class a default constructor and emplace_back the segtrees as required.

auto merge = [&](int a, int b) { return a+b; };
using ST = Segtree<int, decltype(merge)>;
vector<ST> arr(n, ST(n, 0, merge));
// or arr.emplace_back(n, 0, merge);

→ Ответить

Соревнования по программированию 2.0

Время на сервере: 06.11.2026 11:57:42 (g2).

Десктопная версия, переключиться на мобильную.

При поддержке