Tap here to switch tabs
Problem
Submissions

Problem: K-th Smallest Remaining Even Integer in Subarrays

K-th Smallest Remaining Even Integer in Subarrays gives a sorted array and range queries. For each query's subarray, remove its positive even values and return the k-th smallest even integer left.

Statement

You are given a strictly increasing integer array nums and a 2D2 {D} integer array queries, where queries[i] = [l_i, r_i, k_i].

For each query, all positive even integers appearing in the subarray nums[l_i...r_i] are removed from the set of all positive even integers (2,4,6,8,…2, 4, 6, 8, \dots).

Return an array of integers ans where ans[i] represents the kithk_i^{ {th}} smallest remaining positive even integer for the ithi^{ {th}} query.

Constraints:

  • 1≤1 \leq nums.length ≤105\leq 10^5

  • 1≤1 \leq nums[i] ≤109\leq 10^9

  • nums is strictly increasing

  • 1≤1 \leq queries.length ≤105\leq 10^5

  • queries[i] = [l_i, r_i, k_i]

  • 0≤0 \leq l_i ≤\leq r_i << nums.length

  • 1≤1 \leq k_i ≤109\leq 10^9

⋮
Tap here to switch tabs
Problem
Submissions

Problem: K-th Smallest Remaining Even Integer in Subarrays

K-th Smallest Remaining Even Integer in Subarrays gives a sorted array and range queries. For each query's subarray, remove its positive even values and return the k-th smallest even integer left.

Statement

You are given a strictly increasing integer array nums and a 2D2 {D} integer array queries, where queries[i] = [l_i, r_i, k_i].

For each query, all positive even integers appearing in the subarray nums[l_i...r_i] are removed from the set of all positive even integers (2,4,6,8,…2, 4, 6, 8, \dots).

Return an array of integers ans where ans[i] represents the kithk_i^{ {th}} smallest remaining positive even integer for the ithi^{ {th}} query.

Constraints:

  • 1≤1 \leq nums.length ≤105\leq 10^5

  • 1≤1 \leq nums[i] ≤109\leq 10^9

  • nums is strictly increasing

  • 1≤1 \leq queries.length ≤105\leq 10^5

  • queries[i] = [l_i, r_i, k_i]

  • 0≤0 \leq l_i ≤\leq r_i << nums.length

  • 1≤1 \leq k_i ≤109\leq 10^9