Tap here to switch tabs
Problem
Submissions

Problem: K-th Smallest Remaining Even Integer in Subarrays

Try to solve the K-th Smallest Remaining Even Integer in Subarrays problem.

Statement

You are given a strictly increasing integer array nums and a 2extD2 ext{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 \dots 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 kiextthk_i^{ ext{th}} smallest remaining positive even integer for the iextthi^{ ext{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

Try to solve the K-th Smallest Remaining Even Integer in Subarrays problem.

Statement

You are given a strictly increasing integer array nums and a 2extD2 ext{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 \dots 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 kiextthk_i^{ ext{th}} smallest remaining positive even integer for the iextthi^{ ext{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