关于NOIP2022 T2
  • 板块学术版
  • 楼主Lin_On_Work
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/26 19:26
  • 上次更新2023/10/27 01:22:15
查看原帖
关于NOIP2022 T2
309988
Lin_On_Work楼主2022/11/26 19:26

坐标GD

考场上最终想的是分两种栈,一种是跟顶合并,一种跟底合并,对于每个元素算一下下一次出现的位置,然后就根据这个来判断栈的类型,每次新元素要么消掉,要么O(n)枚举进栈

但是有特殊性质,不知道会不会卡掉

2022/11/26 19:26
加载中...