Am 2 rezolvari cu acelasi rationament una implementata cu arbori de intervale, si una cu arbori indexati binar si la niciuna nu iau mai mult de 25 de P (Wrong Answer).
Rationamentul meu este urmatorul :
Cu un arbore determin suma primelor i numere. Cu un altul determin suma primelor x numere care au cel mai apropiat element egal cu el din partea stanga pe o pozitie mai mica sau egala cu x ( in cazul in care nu exista un astfel de element am pozitia 0 ) ;
Ordonez query-urile dupa capatul dreapta;
for(i = n; i; i--)
{
cat timp am capat dreapta egal cu i
{
calculez suma elementelor care au cel mai apropiat element, din partea stanga egal cu el, pe o pozitie mai mica sau egala cu capatul stanga din care scad suma elementelor pana la capatul stanga
}
elimin din al 2lea arbore valoarea reprezentanta pentru pozitia i
}
Banuiesc ca rationamentul meu este gresit, dar nu reusesc sa imi dau seama care parte
?
Daca aveti careva vreo idee ... help please