← All problemsSign in

Sereja and Increasing subsequence

CodeChefRating 2771Open on judge ↗

Sereja has an array A consisting of N integers. Sereja has M queries (Li, Ri), and for each query Sereja wants to find the length of the longest increasing subsequence in the array A[Li], A[Li + 1], ..., A[Ri]. Help Sereja find the answer for each query. Input The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows. Ea

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start