Amblad

分类

题解(1)

/ 注册

全部文章（共1篇）

树状数组求逆序数

解题思路 : 每场比赛的名次唯一的,当两个人依次比较每一场的名次时只可能有两种情况出现 “两大一小”或者“两小一大”，所以求出的（a,b） (b,c) (a,c) 的逆序数总和是答案的两倍 #include <iostream> #include <cstring> us...

C++ 树状数组

2022-11-08

1 434