Juanzhang

摘要： "CF1156E Special Segments of Permutation" 给定一个长度为 $n$ 的排列，求有多少个区间 $[l,\ r]$ 使得 $a_l+a_r=\displaystyle\max_{i=l}^r\{a_i\}$ $n\leq2\times10^5$ 单调栈，暴力，启发 阅读全文