题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
概述
spring.net是一个开源的业务层的框架，功能非常的强大，归结一下有3个功能：面向切面编程；IoC和DI；提供综合型的框架支持，本片博客主要说一下IoC和DI，和其提供的对MVC框架的支持。
IoC和DI
IoC，英文全称Inversion of Control，控制反转；DI，英文全称Dependency Injection，依赖注入。简而言之，IoC...
分类：
编程语言 时间：
2014-08-31 22:58:52
阅读次数：
251
所谓依赖倒置原则（Dependence Inversion Principle）就是要依赖于抽象，不要依赖于具体。简单的说就是要求对抽象进行编程，不要对实现进行编程，这样就降低了客户与实现模块间的耦合，并由此引申出IoC、DI以及Ioc容器等概念。面向过程的开发，上层调用下层，上层依赖于下层，当下层...
分类：
其他好文 时间：
2014-08-29 18:07:28
阅读次数：
185
1、概述所谓依赖倒置原则（Dependence Inversion Principle）就是要依赖于抽象，不要依赖于具体。简单的说就是要求对抽象进行编程，不要对实现进行编程，这样就降低了客户与实现模块间的耦合，并由此引申出IoC、DI以及Ioc容器等概念。2、意图面向过程的开发，上层调用下层，上层依...
分类：
其他好文 时间：
2014-08-29 17:40:28
阅读次数：
248
一：IOC容器的定义 控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找。依赖注入应....
分类：
编程语言 时间：
2014-08-27 18:05:18
阅读次数：
239
Minimum Inversion Number
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
The inversion nu...
分类：
其他好文 时间：
2014-08-26 17:23:36
阅读次数：
283
HDU 1394 Minimum Inversion Number (线段树)...
分类：
其他好文 时间：
2014-08-22 14:28:28
阅读次数：
200
这个网上一搜一大堆，就是先求一个，其余的for一遍搞出来。#include#include#define max 5555int sum[max * 4];int min(int a, int b){ if (a>b) return b; else return a;}void fu...
分类：
其他好文 时间：
2014-08-22 00:04:25
阅读次数：
264
这是利用树状数组的性质来求解逆序数的问题，在这里我们首先得温习一下逆序数的概念，才能更好地理解这一道较为数学的题目！
当然，这也是一道树状数组较为基础的一道题目。...
分类：
其他好文 时间：
2014-08-20 01:25:25
阅读次数：
259
