威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #珂朵莉的数列#

思路可以顺便把这道一模一样的题给A掉Luogu P5463 小鱼比可爱（加强版）各位可以做完《逆序数》再过来，我是用归并排序写的。考虑到对于一个逆序对<i,j>，i∈[l,m],j∈[m+1,r]，那么它是所有区间[x,y]，x∈[l,i]，y∈[j,r]中的逆序对，每一次merge计...

树状数组归并排序离散化

2021-06-15

1 555