这个网上一搜一大堆，就是先求一个，其余的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
#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
单一职责原则1.1 我是“牛”类，我可以担任多职吗 单一职责原则的英文名称是Single Responsibility Principle，简称是SRP。这个设计原则备受争议，只要你想和别人争执、怄气或者是吵架，这个原则是屡试不爽的。如果你是老大，看到一个接口或类 是这样或那样设计的，你就问一句：“...
分类：
其他好文 时间：
2014-08-15 23:48:29
阅读次数：
474
题目链接：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
