У меня есть ряд чисел, и для каждого запроса я должен найти сумму всех чисел от L до R, чтобы числа образовывали возрастающую последовательность, также важно, чтобы я всегда выбирал L и R. подпоследовательность невозможна Я возвращаю -1! Я хочу реализовать это с помощью дерева сегментов, но не могу знать, что хранить в дереве сегментов.
(мне нужно начать с L, и если я получу большее число, чем предыдущее, я должен его принять. Также Наибольшее число между L, r Должно быть R)
Example:
array 3 1 4 1 5
Q
(1 3)->Ans: 7(index 0,2)
(1 2)->Ans: -1(1>3)
(2 5)->Ans: 1+4+5