Loading

CF1799F Halve or Subtract

首先如果一个数要搞两次操作一定是先除后减。

从大往小排序,枚举到底多少个数使用了两次操作,你发现剩下的数,令第一个 \(\ge b\) 的点为 \(p\),那么一定是一段除 + 一段减 + 一段除,且一段减必定包含 \(p\),我们预处理一个前缀最大和后缀最大即可。

posted @ 2025-11-13 15:08  Alexande  阅读(7)  评论(0)    收藏  举报