Rezumat problemă

paths_sums

#3797

Se dau un arbore cu N noduri și rădăcina în nodul 1 ale cărui muchii au lungimi exprimate prin numere naturale nenule și Q query-uri de forma u v. Pentru fiecare query să se afle suma lungimilor tuturor drumurilor distincte de la un nod aflat în subarborele cu rădăcina în nodul u la un nod aflat în subarborele cu rădăcina în nodul v modulo \( {10}^{9} + 7 \)(lungimea unui drum este egală cu suma lungimilor tuturor muchiilor ce îl alcătuiesc).

Consola Lorintz Alexandru (Alex_tz307) Alexandru Lorintz dificilă

Clasa 11 Teoria Grafurilor Arbori cu rădăcină Lowest Common Ancestor Range Minimum Query

Rezolvă

Detalii

Problema	paths_sums	Operații I/O	tastatură/ecran
Limita timp	0.6 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63716778	Utilizator	Moldovan Mihai (mihai_moldovan)
Fișier	paths_sums.cpp	Dimensiune	2.76 KB
Data încărcării	16 Martie 2026, 14:48	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

paths_sums.cpp:12:73: error: 'long long int log2 [25]' redeclared as different kind of symbol
 ll S[200001], nr_sub[200001], L[200001], niv[200001], T[200001], log2[25], pow2[25], tour[2 * 200001], first[200001];

                                                                         ^
In file included from /usr/include/features.h:374:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426,
                 from /usr/include/c++/4.8/iostream:38,
                 from paths_sums.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:144:1: error: previous declaration of 'double log2(double)'
 __MATHCALL (log2,, (_Mdouble_ __x));
 ^
paths_sums.cpp: In function 'void construct_rmq()':
paths_sums.cpp:40:11: error: invalid types '<unresolved overloaded function type>[int]' for array subscript
     log2[1] = 0;

           ^
paths_sums.cpp:42:15: error: invalid types '<unresolved overloaded function type>[int]' for array subscript
         log2[i] = log2[i >> 1] + 1;

               ^
paths_sums.cpp:42:30: error: invalid types '<unresolved overloaded function type>[int]' for array subscript
         log2[i] = log2[i >> 1] + 1;

                              ^
paths_sums.cpp: In function 'int query(int, int)':
paths_sums.cpp:58:27: error: invalid types '<unresolved overloaded function type>[int]' for array subscript
     int j = log2[r - l + 1];

                           ^
paths_sums.cpp: At global scope:
paths_sums.cpp:70:11: error: variable or field 'print' declared void
 void print(__int128 x) {

           ^
paths_sums.cpp:70:12: error: expected primary-expression before '__int128'
 void print(__int128 x) {

            ^

Cum funcționează evaluarea?