听说灌水区巨佬多
  • 板块灌水区
  • 楼主Loser_and_Joker
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/7/19 16:33
  • 上次更新2023/11/3 08:51:16
查看原帖
听说灌水区巨佬多
100709
Loser_and_Joker楼主2023/7/19 16:33

维护一个长度为 nn 的排列 AA,其中需要提供以下操作:

  1. 将 A[l]A[l] 到 A[r]A[r] 反转
  2. 输出 AA 的最长上升子序列的长度

样例:

6
6 3 5 2 4 1
4
1 1 3
2
1 2 4
2
2
3

6 3 5 2 4 1 -> 5 3 6 2 4 1 -> 5 2 6 3 4 1

2023/7/19 16:33
加载中...