#include
#include
#include
using namespace std;
const int N = 101000;
int a[N];
struct Node
{
int l,r,num;
};
Node tree[4*N];
void build(int l,int r,int o)
{
tree[o].l=l,tree[o].r=r;
t...
分类：
其他好文 时间：
2014-08-19 11:03:14
阅读次数：
222
题目链接题意：给一个n个数的序列a1, a2, ..., an ，这些数的范围是0～n-1， 可以把前面m个数移动到后面去，形成新序列：a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (wher...
分类：
其他好文 时间：
2014-08-16 21:00:01
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limi...
分类：
其他好文 时间：
2014-08-15 20:49:39
阅读次数：
227
——摘自Rocky Ren的笔记1.控制反转(InversionofControl)与依赖注入(DependencyInjection)控制反转即IoC(InversionofControl)，它把传统上由程序代码直接操控的对象的调用权交给容器，通过容器来实现对象组件的装配和管理。所谓的“控制反转”...
分类：
其他好文 时间：
2014-08-14 23:02:26
阅读次数：
294
解题报告
题目传送门
题意：
给n个数，每次左移一位，求最小逆序数。
思路：
如果每次左移一位求一次逆序数肯定不行的。
可以知道，每次左移一位，也就是第一个数移到最后一位，逆序数应该减去第一个数以后比第一个数小的个数，再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数，没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类：
其他好文 时间：
2014-08-14 10:46:48
阅读次数：
190
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10853 Accepted Submission(s): 6676
Problem Description
...
分类：
其他好文 时间：
2014-08-13 22:38:27
阅读次数：
332
题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in...
分类：
其他好文 时间：
2014-08-13 17:46:06
阅读次数：
255
题：Minimum Inversion Number
题意：给出一个序列，如果某一项比它前面的项小（本来应该是一次增大的），这就是一组逆序项，如例：1 3 6 9 0 8 5 7 4 2就有22组逆序项。（1,0）（3,0）（3,2）（6,0）（6,5）（6,4）（9,0）（9,8）（9,5）。。。现在你可以将x1移至最后，再将x2移至最后，直到把xn-1移到最后（xn移到最后无意义），在这过程...
分类：
其他好文 时间：
2014-08-12 19:10:24
阅读次数：
264
一、IOC(DI) Inversion of Control 控制反转，也叫（Dependency Injection）依赖注入。 我们平常使用对象的时候，一般都是直接使用关键字类new一个对象，那这样有什么坏处呢？其实很显然的，使用new那么就表示当前模块已经不知不觉的和 new的对象耦合了，.....
分类：
编程语言 时间：
2014-08-12 12:41:14
阅读次数：
243
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem D...
分类：
其他好文 时间：
2014-08-12 09:04:33
阅读次数：
264
