2022年11月23日
CF1637H
摘要： 分析贡献，子序列内部贡献和对外面的贡献分开算。 取下标为 $i_1 , i_2 , \cdots , i_k$ 的子序列，设 $d_i = \sum_{j=1}^{i-1} [p_j>p_i] - [p_j<p_i>]$ ， 则外部贡献为 $\sum d_{i_1}$ 。 内部贡献为 ${k \ch 阅读全文
posted @ 2022-11-23 12:13 Kelvin2005 阅读(28) 评论(0) 推荐(0) 编辑