这道题我采用树状数组求解逆序对一类的思想解决 我们读入数据之后，分析问题，本题求解两个问题：‘^’的数量和‘v’的数量，我们先考虑^ 假设我们令i为^的那个顶点，那么以i为顶点的^的个数就是i左侧高度小于i的高度的个数与右侧高度小于i的数量的乘积，我们只需要枚举i的位置，累加答案即可。 我们如何高效 ...
分类：
其他好文 时间：
2019-05-24 23:55:24
阅读次数：
233
这里给大家提供一个全新的求逆序对的方法 是通过树状数组来实现的 题目描述 题目描述 题目描述 样例输入 Copy 5 2 3 1 5 4 样例输入 Copy 样例输入 Copy 5 2 3 1 5 4 样例输出 Copy 3 样例输出 Copy 样例输出 Copy 3 提示 #include<ios ...
分类：
编程语言 时间：
2019-05-18 23:51:03
阅读次数：
192
总结: 第一题gcd水题，不开long long见祖宗 第二题求逆序对，看不出来 第三题暴力都不会 总分30+0+0=30 真的是垃圾 ...
分类：
其他好文 时间：
2019-05-18 14:08:48
阅读次数：
103
样例一 __输入__ 4 1 4 3 2 __输出__ 3 样例二 __输入__ 5 9 1 0 0 5 __输出__ 8 题解 这是本人自己想了２个半小时才想出来的方法，~~稍稍有点复杂~~但是很好理解 题目的意思就是给定一个数组，求有多少个数字不同的顺序对和逆序对(SaSd) 那么总方案数应该就 ...
分类：
其他好文 时间：
2019-05-12 14:09:44
阅读次数：
135
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 ...
分类：
编程语言 时间：
2019-05-09 21:59:29
阅读次数：
121
链接：http://poj.org/problem?id=2299 题意：给出N个数组成的数列A（0 <= A[i] <= 999,999,999），求该数列逆序对的数量。 分析：题目所谓的排序过程其实就是一个冒泡排序的过程。在这里，我们需要知道，冒泡排序所需交换的次数等于该序列逆序对的数量（证明略 ...
分类：
编程语言 时间：
2019-05-09 00:28:40
阅读次数：
168
求逆序对，可以树状数组，但是这题n^2也能过。。。 ...
分类：
移动开发 时间：
2019-05-05 19:27:29
阅读次数：
156
大意: 给定一个$n$排列, 随机选一个区间, 求将区间随机重排后整个序列的逆序对期望. 考虑对区间$[l,r]$重排后逆序对的变化, 显然只有区间[l,r]内部会发生改变 而长为$k$的随机排列期望逆序为$\frac{k(k-1)}{4}$(证明考虑逆序与顺序对称性) 所以$[l,r]$的贡献即为 ...
分类：
其他好文 时间：
2019-05-03 11:39:25
阅读次数：
133
F 求逆序对的板子题 E unsigned long long等数据类型的定义方法的巧用 （直接long long居然也可以水到90分.） D 单调队列 对于每一个数记录他是第几个放入的 放入时遇到比他小的元素就弹掉 这样保证了队首就是最大值 进行弹出操作时只要关注弹的次数是否等于队首元素id就可以 ...
分类：
其他好文 时间：
2019-05-02 11:29:17
阅读次数：
131
区间查询&单点修改： 给定一个序列a，进行很多次操作：访问a[l ~~ r]的区间和;将a[i] 的值修改为 a[i] + k; 求区间x ~~ y中的区间和： 树状数组： **/*树状数组：动态维护前缀和*/** 逆序对： 前缀和（二维）： 区间加： 给定一个序列a（初值全为0）。有很多次操作:将 ...
分类：
编程语言 时间：
2019-05-02 11:27:47
阅读次数：
149
