整型的映山红

Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 nn 名将军。不幸的是这 nn 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第 ii 个将军要求得到

DescriptionSolution可见手套的编号对于解决问题是没有关系的，于是我们对手套重新按出现时间编号。可见答案就是新序列的逆序对数量。 因为存在重复元素，所以采用归并排序来求逆序对。#include<bits/stdc++.h>using namespace std;#define N 400001#define rep(i, a, b) for (int i = a; i <= b

Description33333333 年，在银河系的某星球上， X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了 NN 个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为 AiA_i 。当一个巨型机器人的装甲值减少到 00 或者以下时，这个巨型机器人就被摧毁了。X军团有 MM 个激光武器，其中第 ii 个激光武器每秒可以削减一个巨型机器人 BiB_i 的装甲值。激光武器的