【题解】[NOI Online #3 提高组] 优秀子序列
[NOI Online #3 提高组] 优秀子序列
给定长度为 $n$ 的非负整数序列 $\{a_n\}$，定义一个子序列 $\{b_i\}$ 是优秀的，当且仅当：$b_i<b_{i+1},\forall i\ne j\ a_{b_i}\text{and} a_{b_j}=0$。
一个优秀子序列的价值为 $\varphi(1+\sum a_{b_i})$，求所有优秀子序列的价值和。
$1\le n\le 10^6,\ 0\le a_i\le 2\times 10^5$。