WC2022 自闭记
挂分了......不过好像还是有 Au,回家 Apex 去了。
挂分了......不过好像还是有 Au,回家 Apex 去了。
题意:
给定长度为 $n$ 的序列 $\{a_n\}$,对于其一个长度为 $k$ 的上升子序列 $a_{i_1},a_{i_2}\cdots a_{i_k}$ 定义其权值为满足 $j\in[1,k]$,存在一个 $x\in(i_k,n]$ 使得 $a_x>a_{i_j}$ 的 $j$ 的个数。
计算所有上升子序列的权值和。
$1\le n\le 2\times 10^5, 1\le a_i\le 10^9$。
被打爆了/ll