Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 914 Accepted Submission(s): 380
Problem Description
bobo has a seque...
分类：
其他好文 时间：
2014-08-06 23:07:22
阅读次数：
294
题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web程序 时间：
2014-08-06 12:00:31
阅读次数：
225
归并排序求逆序数，然后ans-k与0取一个最大值就可以了。
也可以用树状数组做，比赛的时候可能姿势不对，树状数组wa了、、
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 578 Accept...
分类：
其他好文 时间：
2014-08-06 10:32:51
阅读次数：
224
poj 2299 Ultra-QuickSort（树状数组求逆序数+离散化）...
分类：
其他好文 时间：
2014-08-06 10:30:11
阅读次数：
172
求逆序数模板（树状数组+离散化 || 归并排序法）...
分类：
其他好文 时间：
2014-08-06 10:28:52
阅读次数：
218
题目链接题意 ： 给你一个数列，可以随意交换两相邻元素，交换次数不超过k次，让你找出i aj的（i，j）的对数最小是多少对。思路 ： 一开始想的很多，各种都想了，后来终于想出来这根本就是求逆序数嘛，可以用归并排序，也可以用树状数组，不过我们用树状数组做错了，也不知道为什么。求出逆序数来再减掉k次，....
分类：
其他好文 时间：
2014-08-05 22:02:20
阅读次数：
210
显然每次交换都能减少1
所以求出逆序数对数，然后-=k就好了。。。
_(:зゝ∠)_
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define ll long long
ll c[N+100000], maxn;
inlin...
分类：
其他好文 时间：
2014-08-05 19:25:20
阅读次数：
213
在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现，如果我们修改了任意一个A[i],那么S[i]、S[i+1]...S[n]都会发生变化。可以说，每次修改A[i]后，调整前缀和S在最坏情况下会需要O(n)的时间。当n非常大时，程序会运行得非常缓慢。因此，这里我们引入“树状数组”，它的修改与求和都是O(logn)的，效率非常高。...
分类：
其他好文 时间：
2014-08-05 14:15:00
阅读次数：
193
树状数组相对比较基础的入门题目，可以多阅读几次！...
分类：
其他好文 时间：
2014-08-05 14:12:29
阅读次数：
154
