摘要: 卡牌游戏 首先一定是翻一个前缀和一个后缀。 然后是答案具有单调性,于是二分答案 \(k\),考虑是否存在方案满足极差 \(\le k\)。 考虑双指针,递增地枚举最大值 \(v\),维护区间 \([l,r]\) 使 \(v-k \le a_l\le a_r\le v\),然后检查两边的 \(b\) 阅读全文
posted @ 2021-04-21 23:47 -Wallace- 阅读(266) 评论(0) 推荐(0) 编辑