segment-tree
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi?
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi ... / definicja
aplikacje
Wydajność / porządek w wyższych wymiarach / zużycie przestrzeni
Proszę nie podawać tylko definicji.
Jak wygląda pamięć tablicy drzewa segmentów 2 * 2 ^(ceil (log (N))) - 1?
Link: http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/. Oto cytowany tekst:
Zaczynamy od segmentu ar ... przechowywane w kodzie, jeśli jest poprawny? Proszę podać uzasadnienie. Jeśli jest to false, to jaka jest prawidłowa wartość?