"Luogu" 其实只用交换一列火柴就行了 我们用一种套路求出来怎样才是最优的高度 不难得知，当第一列火柴以最优的结果排列，再怎么交换都不会使答案更优 也就是 $(a_i b_i)^2+(a_{i+1} b_{i+1})^2a_ib_{i+1}+a_{i+1}b_i$ 充分发挥人类智慧，就可以发现当 ...
分类：
其他好文 时间：
2018-05-06 22:17:31
阅读次数：
154
题目链接：http://codeforces.com/contest/540/problem/E E. Infinite Inversions time limit per test 2 seconds memory limit per test 256 megabytes input standa ...
分类：
编程语言 时间：
2018-05-06 16:30:11
阅读次数：
158
2212: [Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: ...
分类：
其他好文 时间：
2018-05-03 10:25:32
阅读次数：
154
题意:给你一些字符串，字符串的权值是逆序对个数，对这个权值排序字符串 对每个字符串归并排序求逆序对即可（我归并排序写跪了就很捞） ...
分类：
其他好文 时间：
2018-05-02 20:55:52
阅读次数：
112
数组中的逆序对 **（不会）数据结构--小和问题 逆序对问题 ...
分类：
编程语言 时间：
2018-05-02 11:26:04
阅读次数：
145
归并排序 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 针对上面同一问题 冒泡排序 插入排序 回溯法 输入一个字符串,按字典序打印出该字符串 ...
分类：
编程语言 时间：
2018-05-01 12:24:57
阅读次数：
174
做水题好爽... 展开式子 就是最大化$2 a_i b_i$ 显然令大的乘大的能最大化上式 相当于用最小步数把1序列转化为2序列 映射后求逆序对. c++ include include include inline int read() { int x = 0,f = 1; char c = ge ...
分类：
其他好文 时间：
2018-04-28 22:21:14
阅读次数：
160
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2688 题目大意： 给你n数，(n<=3e6)，有两个操作，Q为 当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数 解题思路： 求严格递增的顺序对我们可以反向用树状数组求逆序对，300W ...
分类：
编程语言 时间：
2018-04-27 21:39:27
阅读次数：
161
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2838 题目大意： 就是求将之前的排列变成一个递增的排列，每交换两个数的代价为两个数的和，求变成递增的排列所需的最小代价为多少。 其实就是求出逆序对的花费（每对逆序对的花费是这个逆序对的和） 解题思路： ...
分类：
其他好文 时间：
2018-04-27 02:38:54
阅读次数：
154
国际惯例的题面(Bzoj没有，洛谷找的):动态加权逆序对，一眼树套树。256MB内存，5e4范围，不虚不虚。首先把交换改成两个插入和两个删除。考虑插入和删除的贡献，就是统计前面比这个值大的数的数值和，数量和，后面比这个值小的数的数值和，数量和。然后特判一下当前两个值构成逆序对的情况即可(因为这种情况 ...
分类：
其他好文 时间：
2018-04-26 01:17:14
阅读次数：
290
