做水题好爽... 展开式子 就是最大化$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
https://www.luogu.org/problemnew/show/P1338 【题目大意：从1到n的连续自然数，求其逆序对数为m的一个字母序最小的排列。】 最开始的思路是想从逆序对数入手，然后按顺序求出一个个的排列然后找逆序对数==m的那种排列，后来由于我是个蒟蒻...求逆序对数对我来说似 ...
分类：
其他好文 时间：
2018-04-19 19:14:00
阅读次数：
146
树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数 ...
分类：
编程语言 时间：
2018-04-15 19:47:29
阅读次数：
218
https://www.luogu.org/problemnew/show/P1966 离散化 树状数组求逆序对个数 ...
分类：
其他好文 时间：
2018-04-06 16:46:31
阅读次数：
129
这道题需要小小的思考一波 (然而我思考了两节课) 好，我们先得出一个结论：a中第k大的与b中第k大的一定要排在一起，才能保证最小。 然后发现：挪a，b其实没有区别，故我们固定a，挪b。 然后我们就思考：只能挪相邻的，那么就是求逆序对数啊！ 那么我们把这两个固定到结构体里，按a排序，求b的逆序对。 交 ...
分类：
其他好文 时间：
2018-04-03 14:36:53
阅读次数：
158
思路： 离散化变成一个1 n的数组表示每个数的排名，然后按顺序插入各个数排名，并且查询比它排名大的数的个数。 这个离散化方法还是比较好的，思维难度和代码难度都比较小。 include include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-03-21 16:35:43
阅读次数：
158
~~度娘真是个好东西~~ "树状数组" 树状数组可以快速的查询区间和~~插叙两次~~ 所以我们就可以将被求和换成其他意义的数组，完成不同的任务 比如说区间修改和单点查询（注意这两个是同时存在的），还比如求逆序对 上题 "逆序对" "单点查询和区间修改" 对于逆序对这道题，在桶拍上用树状数组，还需要进 ...
分类：
编程语言 时间：
2018-03-02 20:50:30
阅读次数：
174
题解：交换某节点的两棵子树仅对 此节点子树对答案的贡献 有影响 Dfs,启发式合并时顺便求逆序对即可,贪心交不交换 O(nlogn*logn) Noname讲过一种合并Treap求逆序对，仅需O(nlogn),还不会 ...
分类：
其他好文 时间：
2018-02-27 23:33:42
阅读次数：
166
求逆序对有三种以上方法：1、离散树状数组，2、线段树，3、归并排序 今天做了下洛谷的P1908逆序对； 1、一开始用树状数组，一直RE，后来在发现自己一直忽略离散化。 ...
分类：
编程语言 时间：
2018-02-26 23:12:41
阅读次数：
175
