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

Is it possible to create vector of segment trees. There are two kind of requirements. [C++]
Автор Boring_Day, история, 20 месяцев назад, По-английски

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.

  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится

»
20 месяцев назад, # |
← Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

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

Spoiler
→ Ответить
  • »
    »
    20 месяцев назад, # ^ |
    ← Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

    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?

    → Ответить
    • »
      »
      »
      20 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      can you send your code so I can help you debug

      → Ответить
    • »
      »
      »
      20 месяцев назад, # ^ |
      ← 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

      → Ответить
»
20 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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);
→ Ответить