chihik

摘要： 首先转化为求 $\displaystyle \sum_{k\ge 1}P( \max_{i} { \min_{l_i \le j \le r_i}a_j } \ge k)$ 注意到右端点同为 $i$ 的区间只有左端点最大的区间贡献答案，记其左端点为 $l_i$ 方向1. 直接计算 记 $p$ 表示填 阅读全文