摘要：火柴排队 题目描述 涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑ (ai-bi)2，i=1,2,3,...,n。其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第 i个火柴的高度。 每列火 阅读全文

摘要：求排列的逆序数 题目描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j 阅读全文

摘要：翠湖战争 题目描述 2814年，本已平静的沙拉岛再生事端。因为翠江共和国的首席魔法师发现了翠湖边上的树木与翠理魔法的亲和度极高，于是民间的魔法工坊都开始大肆使用翠湖边的木材来进行炼化。面对这种现象，翠江共和国的实权统治者——XXX郡主采取了不管不问的态度，默许人民继续砍伐翠湖自然保护区中的树木。魔法 阅读全文

摘要：【模板】树状数组 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个 阅读全文