https://padlet.com/toanhphat199/1rb08lim8bmw en-us 2019-08-13 03:22:45 UTC 2025-05-07 02:46:55 UTC hello@padlet.com https://imgglb.padletcdn.com/v13/image?t=g_auto&url=https%3A%2F%2Fpadlet.net%2Ficons%2Fpng%2F1f4a1.png toanhphat199 https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374239620 2019-08-13 03:35:48 UTC https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374239620 toanhphat199 https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374239646 Cho một dãy a gồm N số nguyên, và K cặp số u,v.  (1<=N<=100000, K<=1000000).
Với mỗi cặp số (u,v) hãy in ra số lớn nhất trong khoảng a[u..v]. ]]> 2019-08-13 03:36:07 UTC https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374239646 toanhphat199 https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374240358 Ta sử dụng mảng M[1..n][0..log2(n)] , với M[i][j] là số lớn nhất trong đoạn 2^j và bắt đầu ở i . VD :]]> 2019-08-13 03:43:44 UTC https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374240358 toanhphat199 https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374244351 2019-08-13 04:18:27 UTC https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374244351 toanhphat199 https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374244487 2019-08-13 04:19:46 UTC https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374244487 toanhphat199 https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374244809 2019-08-13 04:23:17 UTC https://padlet.com/toanhphat199/1rb08lim8bmw/wish/374244809