趁着胆子小

摘要： 题意 给出数列$a_i$,求排列$p_i$的数量满足 \[ \frac{a_{p_i}}{max_{j=1}^{i-1}a_{p_j}} \notin (\frac{1}{2},2) \] 思路 数列可以按前缀最大值相同划分为几个连续段，不妨设第$i$段开头（即前缀最大值）为$m_i$,满足$2m_ 阅读全文