摘要：
2021暑期牛客多校8-F Robots 思路 对于第一和第二种机器，因为方向唯一，暴力即可 对于第三种机器，如果直接暴力的话时间和空间都无法承受，考虑优化一下 如果从点 A 可以到达点 B ，那么就可以从点 A 到达点 B 右或下方不是障碍的地方 换句话说，如果从点 B 左或上方的某一点 C 可以 阅读全文
摘要：
CF1486 C2. Guessing the Greatest (hard version) 思路 首先，查询一下整个区间次大值的位置，记为 \(s\) 然后，查询 \(1--s\) 这样就知道了最大值在 $s$ 的哪一边，不妨设在左边 然后二分 \(mid = (1+s-1)/2\) 查询 \ 阅读全文