h2. Solutie

O rezolvare brute a problemei ar obtine in jur de 30 puncte si o poti gasi "aici":.

O rezolvare brute a problemei ar obtine in jur de 30 puncte si o poti gasi "aici":job_detail/170677?action=view-source.

O alta solutie este una care are pentru operatiile de tip $0$ si $1$, complexitatea O({$logN$}), iar pentru operatia de tip $2$, complexitatea O({$log^2^N$}) folosind o cautare binara. Aceasta solutie poate fi realizata prin intermediul "arborilor indexati binar":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees. Detalii privind aceasta solutie gasesti "aici":.

O alta solutie este una care are pentru operatiile de tip $0$ si $1$, complexitatea O({$logN$}), iar pentru operatia de tip $2$, complexitatea O({$log^2^N$}) folosind o cautare binara. Aceasta solutie poate fi realizata prin intermediul "arborilor indexati binar":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees. Detalii privind aceasta solutie gasesti "aici":job_detail/170676?action=view-source.

Solutia optima are complexitatea O({$logN$}) pentru fiecare operatie si se realizeaza tot prin intermediul arborilor indexati binar, folosindu-ne de structura acestora. Mai multe detalii privind implementare gasesti "aici":.

Solutia optima are complexitatea O({$logN$}) pentru fiecare operatie si se realizeaza tot prin intermediul arborilor indexati binar, folosindu-ne de structura acestora. Mai multe detalii privind implementare gasesti "aici":job_detail/170675?action=view-source.

h2. Probleme similare