Segment Tree Problem

Правка en2, от ZeyadKhattab, 2019-01-01 20:54:38

How can we solve the following problem efficiently (I am mainly looking for a Segment Tree solution) ? Given an array of integers A of size N , and Q queries of the form L,R,X we need to find the minimum index i such that L<=i<=R and A[i]>=X 1<=L<=R<=N and |X|<=10^9 1<=N<=10^5 1<=Q<=10^5 |A[i]|<=10^9 for 1<=i<=N

Теги #segment tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский ZeyadKhattab 2019-01-01 20:54:38 328 Tiny change: 'or 1<=i<=N' -> 'or 1<=i<=N\n' (published)
en1 Английский ZeyadKhattab 2019-01-01 20:39:41 95 Initial revision (saved to drafts)