Фотографија

Че можи некој hint за оваа задача (на пример кој алгоритам можи да се употреби)?

Segment tree ili binary index tree, ama prvo treba da gi kompresirash broevite bidejki se mnogu golemi.

posle za sekoe brojce od nizata (i) so pomosh na BIT ili segment tree ke odredish kolku od broevite pred nego se pogolemi od nego(k) i kolku od broevite posle nego se pomali od nego(l) i brojot na trojki kade sto "i" e sredno ke bide k*l. rezultatot e zbirot na k*l za sekoe i