volontiranje专题

COCI2021-2022#1 Volontiranje

P7931 [COCI2021-2022#1] Volontiranje 题目大意 给你一个 1 ∼ n 1\sim n 1∼n的排列 p p p,要求从这里面取出尽可能多的没有交集的上升子序列,且他们的长度等于原排列的最长上升子序列的长度。 输出这些上升子序列的个数,长度,以及每个子序列中每个元素的下标。 1 ≤ n ≤ 1 0 6 1\leq n\leq 10^6 1≤n≤106