brucehb的专栏

Problem DescriptionYou have a sequence{a1,a2,...,an}and you can delete a contiguous subsequence of lengthm. So what is the minimum number of inversions after the deletion.InputThere are multiple test cases. The first line of input contains a...

LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。Input第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+1)/2)。接下来一行n个数表示LYK的区间(1<=ai<=100000...

定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度...

给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。Input第1行：2个数N, K中间用空格分隔（1 <= N <= 100000, 0 <= K <= 10^9)。第2至N...

有一个多重集合S（即里面元素可以有重复），初始状态下有n个元素，对他进行如下操作：1、向S里面添加一个值为v的元素。输入格式为1v2、向S里面删除一个值为v的元素。输入格式为2v3、询问S里面的元素两两之差绝对值之和。输入格式为3对于样例，操作3，|1-2|+|1-3|+|2-3|=4操作1 4之后，集合中的数字为1 2 3 4操作3，|1-2|+|1-3|+|2...

有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。整个家族的亲密度定义为任意两个人亲密度的总和。Input第一行一个数n(1<=n&lt...

给定：两个长度为n的数列A 、B一个有m个元素的集合K询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj 数据约定：n,Q&lt;=100000m &lt;= 100&lt;=A[i]&lt;=10000000001&lt;=B[i]&lt;=n1&lt;=K[i]&lt;=n保证B[i]互不相等Inputn Q...

现在有一个长度为n的数组 a1, a2, ..., an 。然后对于k从1到 n-1分别对该数组建k叉堆。现在要统计对于每一个k叉堆，里面有多少结点是不满足最小堆的性质的。即值比父亲的要小的结点有多少个。k叉堆的定义是这样的：数组的下标从1到n编号，对于某一个编号为v的结点，他的k个儿子编号是 k(v − 1) + 2, ..., kv + 1 （如果其中某些编号超出n，那些编号就不要）。在k...