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

摘要：PICTURE 题目描述 N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 图 1 是一个有 7 个矩形的例子： 图 1.一个 7 个矩形的集合对应的轮廓为图 阅读全文

摘要：【模板】线段树2 题目描述 给定一个无序数列，有两种操作： 1.将一个区间内的所有点值都加上一个整数 2.求一个区间的和 给定一个无序数列，有两种操作： 1.将一个区间内的所有点值都加上一个整数 2.求一个区间的和 输入 输入的第1行，共有两个数n和q，表示数列长度和操作次数 输入的第2行，共有n个 阅读全文

摘要：【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区 阅读全文

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

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

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