2021年2月25日
zzh的NOIP2021膜你赛
摘要： zzh的NOIP2021模拟赛 没zky的那么水 所以写挂情有可原 A Sequence 题意：给定两个1~n的排列，求最大前缀满足两排列在该前缀中任意区间的最小值位置相同 std维护了两个单减单调栈，$O(n)$扫了一遍，若栈顶元素位置不一样则输出$i-1$ 想了想为什么这样是对的 单调栈常用来维 阅读全文
posted @ 2021-02-25 19:21 wsy_jim 阅读(80) 评论(0) 推荐(0) 编辑