Как получить первое значение больше x в диапазоне с деревом сегментов ⇐ C++

[Anonymous]

Я пытаюсь использовать дерево сегментов для обработки запросов (в O(log N) на каждый запрос) вида: найти первое значение > x в определенном диапазоне [ql, qr] (массив размером N).
Я использовал рекурсивный метод для создания дерева сегментов и его обновления, но мне не удалось получить индекс первого значения > x в моем диапазоне.
Вот моя реализация, которая в настоящее время не работает:

Код: Выделить всё

#include 
#include 
#include 
using namespace std;

vector seg;
vector torre;
int sizeN;

//recursive build of the segtree
long long int build(int i, int l, int r, vector &torri) {

if(r-l==1) return seg[i] = torri[l]; //base case

int mid = (l+r)/2; //split in half
seg[i] = max(build(2*i, l, mid, torri), build((2*i)+1, mid, r, torri));

//return the value of the segment
return seg[i];
}

//recursive update of the segtree
void update(int i, int l, int r, int pos, long long int val) {

if(r-l==1) { seg[i] = val; return; } //base case

int mid = (l+r)/2; //find the middle
if(pos= r or qr = ql and r 

Подробнее здесь: [url]https://stackoverflow.com/questions/78684865/how-to-get-the-first-value-greater-than-x-in-a-range-with-segment-tree[/url]