题目描述

南派北派武林大会开始了。本次攻擂赛有 $n$ 名武者参加，其中按顺序第 $i$ 名武者获得战斗力属性为 $i$ 。每名武者分来自南派或者北派。如果不同派系的武者在擂台上相遇，战斗力属性值大的获得胜利，如果同派系的武者在擂台上相遇，强者会相让弱者，战斗力属性值小的会获得胜利。参加战斗的所有武者两两都会进行一场决斗，请你计算出每名武者获胜的次数。

题目思路

思路：模拟 + 前缀和

按照题意模拟，从小到大存储每个阵营的数。

对于每个数 $x$，计算自己阵营中大于 $x$ 的数，以及敌方阵营中小于 $x$ 的数。

可以用一个前缀和维护两个阵营中小于 $x$ 的数的个数。