Блог пользователя NNewbie

Автор NNewbie, история, 4 года назад, По-английски

Does someone can help me solve this problem? Click here to the problem It's a problem about Lis , I think this problem is interesting , but I cannot solve it. Thanks in advance.

Problem means: You are given an array $$$p$$$ of length $$$n$$$ , each $$$p_i$$$ is in the range of $$$[L_i,R_i]$$$ . What is the length of the longest increasing subsequence of this array? $$$1 \leq n \leq 3 \times 10^5, 1 \leq L_i \leq R_i \leq 2 \times 10^9 $$$

Полный текст и комментарии »

Теги lis
  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится