挂分了......不过好像还是有 Au，回家 Apex 去了。

- 阅读剩余部分 -

题目链接：CF1621G Weighted Increasing Subsequences

题意：

给定长度为 $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

- 阅读剩余部分 -

前言

真的真的是群除我会/ll/ll/ll

本学习笔记基本参考：
【IOI2020 论文集】蒋明润，浅谈利用分散层叠算法对经典分块问题的优化。

- 阅读剩余部分 -