Sample Output

5
2
2
1

样例解释
(1,5,3,4,2)(1,3,4,2)(3,4,2)(3,2)(3)。

末了当吃大家进行局部安利:

Source

 

题解:

   普通的树状数组,无法记录位置,不克明了相同糟糕后记录的是为此位置的信息,

   一次等去的时候,不能够掌握怎么样值是于她有点之,因为位置的震慑,

   所以需要培植套树,在开平重叠位置,这样虽足以了,动态开点,n
logn log n的空间复杂度。

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstdlib>
 4 #include<cstring>
 5 #include<cmath>
 6 
 7 #define N 100007
 8 #define M 10000007
 9 using namespace std;
10 int n,m,cnt;
11 int a[N],id[N],bit[N],lson[M],rson[M],tree[M];
12 long long ans;
13 
14 int lowbit(int x){return x&-x;}
15 void addy(int &u,int l,int r,int x,int y)
16 {
17     if(!u)u=++cnt;
18     if(l==r){tree[u]+=y;return;}
19     int mid=(l+r)>>1;
20     if(x<=mid) addy(lson[u],l,mid,x,y);
21     else addy(rson[u],mid+1,r,x,y);
22     tree[u]=tree[lson[u]]+tree[rson[u]];
23 }
24 void addx(int x,int y,int val)
25 {
26     for (int i=x;i<=n;i+=lowbit(i))
27         addy(i,1,n,y,val);
28 }
29 int queryy(int u,int l,int r,int i,int j)
30 {
31     if(!u) return 0;
32     if(l==i&&r==j) return tree[u];
33     int mid=(l+r)>>1;
34     if(j<=mid) return queryy(lson[u],l,mid,i,j);
35     else if(i>mid) return queryy(rson[u],mid+1,r,i,j);
36     return queryy(lson[u],l,mid,i,mid)+queryy(rson[u],mid+1,r,mid+1,j);
37 }
38 int queryx(int x,int l,int r)
39 {
40     int ans=0;
41     for (int i=x;i>=1;i-=lowbit(i))
42         ans+=queryy(i,1,n,l,r);
43     return ans;
44 }
45 int main()
46 {
47     scanf("%d%d",&n,&m),cnt=n;
48     for(int i=1;i<=n;i++)
49     {
50         scanf("%d",&a[i]);
51         ans+=(long long)queryx(i-1,a[i]+1,n);
52         id[a[i]]=i;
53         addx(i,a[i],1);
54     }
55     while(m--)
56     {
57         printf("%lld\n",ans);
58         int x;scanf("%d",&x);
59         ans-=(long long)queryx(id[x]-1,x+1,n);
60         ans-=(long long)queryx(n,1,x-1);
61         ans+=(long long)queryx(id[x]-1,1,x-1);
62         addx(id[x],x,-1);
63     }
64 }

 

告点击这里输入图片描述

Output

 

输出包含m实行,依次为去每个元素之前,逆序对的个数。

呼吁点击这里输入图片描述

Input

输入第一实施包含两单整数nm,即初始元素的个数和去的元素个数。以下n履每行包含一个1及n期间的正整数,即起来排列。以下m实行每行一个刚好整数,依次为每次去的因素。

 

“彩色文件夹”是平慢性好就此来提携而随便改变文件夹颜色的软件。它可以助我们再次好的别不同档次的公文夹,还可调动我们的心气哈哈。

HINT

 

N<=100000 M<=50000

 

一言九鼎参考则是以我们进行系统新的劳作之时光时不时会需要有些资料或者数作为参考,这时候我会将它们放在首要参照的文件夹着好调取。

Description

于序列A,它的逆序对数定义也满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m独元素,你的职责是以历次去一个素之前统计整个序列的逆序对数。

工作盘:只用来存放时工作息息相关的各项文件。

[Cqoi2011]动态逆序对

Time Limit: 10 Sec  Memory
Limit: 128 MB
Submit: 6058  Solved: 2117
[Submit][Status][Discuss]

请求点击这里输入图片描述

Sample Input

5 4
1
5
3
4
2
5
1
4
2

无须还害怕烦,命名是全方位文件之摘要。这样的表达得一眼望文件所属种类,查找额时候会要命便民。

做事屡遭募集之生价之资料:举凡您成长之路的要紧积累,也是公存档中最为有实在价值的文件。

Who:文件所涉及的基点,主题以及内容是周密相关的凡寻觅的重大内容。建议太好可以为此“全名+职务”的道。如“XX投资-王校长”。

相信大家还必然生如此的阅历:某时某刻某分而得某份文件,但是不论是寻找还是翻遍所有可能在的文书夹都坚决找不顶。

再者说,对于诸如自家这么的处女座加密集恐惧症加强迫症来说:我根本未是以收拾桌面以及文书好啊!不整根本无法工作!

20180110-分享笔记-文件整理-不二01

学会用承办的工作文件、与自己相关的文件与自家之办事战果等开展分类整理和存档是特别首要的干活技巧。

建一个相符自己之文书管理体系,是飞办公提高自我工作效率乃至通往更强职位的必经之路。

早已做到的工作文件(备份):预留作记录,也可以预防时的要,但一定要是最终定稿上交的不胜版本;

另外时间建议坐落文件称最前端,这样系统会将文件自动文件按命名时顺序排列,查找会十分有益。

待归档:要整治的文本。定期以内部的公文归档到相关目录下。

要点击这里输入图片描述

做到文件命名之后,我们虽可持续拓展文件的理存档工作了。

可是当文件数量比较多时,这种单层级的命名方式是不适用的。我们要用多层级的命名方式。

哎呀文件是需要整理存档的?我的提议是下列几栽档次的文本一定存档:

哪科学的为文件命名?

What:即文件内容,个人于是部分一般会用“所属项目名称/类别-文件名称”两个层级进行发挥。

下一场依次磁盘中我们可根据我们的文件称进行文件夹的层级创建。比如工作盘中得分文“工作成果备份”、“工作总备份”、“资料备份”,也足以分成“项目文件”、“资料文件”然后再度依据不同类别创建子文件夹。

鉴别:通过文件名称便只是明白文件的核心信息。

一般的话我们见面使用3W的布局,即When,Who,What。具体如下:

行事被经受之针对性您立即干活发生影响的文本(备份):会面直接影响而的行事成果,也就是说是责任源之一,保存也是很起必要的;

诚如的话我会将有的文件归为三类:

当,我们啊足以因自身的实际上情况自行开展调整文件称的因素情况,或加还是减少都可。

对此各个磁盘中级别稍小的子文件夹,我们好遵循“重要性极/时间序列原则/资料来源于进行分拣”。

When:文件的创始时间是同等码主要信息,一般提议把日命名按年月日各个统一吗8或者6员数字。如:20180110或180110。

不过就是每日光发个位数的公文,一天天工作下去吗会见是一个大害怕之数字。如果单纯是就的弃在有文件夹,或者直接粗暴清理,万一需要的当儿实在会哭都哭不出来。

只是假如您仍科学的苦丁的模式命名梳理了之文书,你速便会发觉:整个文件体系一目了然,酸爽无比。

重中之重极:行事负对咱们友好的话至关重要始终是起分别的,比如我们仍承担责任的轻重分为“非常重要/重要/普通/其他”。

除此以外有文件大家可以根据自己之习惯和喜来进行选择,比如前面一段时间我会记录自己的思路变化,那时候我会拿每一样差的草都开展留存整理。

C盘:只用来坐电脑的系统文件;

日序列原则:比如时间及日期分类,比如文件夹层级为“年>月>日”。

诸如我们便工作被不时会面硌部分一次性使用的零时文件,这时候我们便可当文件命中增加“属性”的素。如“待办XX”或“零时XX”等。

管制:保证文件种类分类稳,易统计、无脱。

吁点击这里输入图片描述

好了游说正事,很多新娘为工作量不杀或行业特征每天得点的报表和文档不多。往往简单的弃进当天日子命名的单层级文件夹了专司,甚至直接丢弃在桌面定期拖上回收站。

别:将其同其余文件分别开来。

呼吁点击这里输入图片描述

Inbox:逐条渠道来之临时文件,或者用处理还非处理的文书。每天收工前清理一样不成是文件夹,当起下手处理当下件事时常,就动至「进行中」文件夹;

然后是引进两磨蹭小应用:“Everything”“彩色文件夹”。

当处理器已化为工作之中坚工具的今日,无论是个人的文化管理要集体的政工合作等等,如何对计算机文件进行体系化管理是坏必要之。

呼吁点击这里输入图片描述

比如说我个人电脑的磁盘分类:C盘、生活、工作。

引人注目了团结产生怎么样东西用“收拾”后,我们尽管可真正的动手来进行整理了。因为之前我们实在已经开了大量的备干活,导致本展开重整已经成为一起十分容易的作业:

MECE,是 Mutually Exclusive Collectively
Exhaustive,中文意思是「相互独立,完全绝望尽」。

固定:可随心所欲定位及文件保留之职位。

文本名=序列号+文件称;如:《01-会议记录》、《02-会议联系人榜》。

横流:因为个人有记录封存的习惯,这里自己只要说之整治分类主要是坐存档方便日后再也调取为主。想只要建立和睦的文档体系先使理解那些文件是值得在的。

光阴-所属项目名称-文件名称-最终承认人or版本号如:

简而言之便是您需要不又也无遗漏之拿您的持有文件放到不同的文件夹里。

自身个人于欣赏的是按部就班时间日期来开展文件分类,简明扼要的又因为个人有列工作计划表的习惯吗会见较方便寻找。

尽管好似我们都拿拥有的东西还已经梳理好了,现在而做的虽是成立一个适宜的盒子,然后拿他们放开上。

“Everything”是千篇一律慢慢悠悠文件、文件夹名称快速搜索软件。在寻觅之前即会见管所用底文本及文书夹都排下。在搜寻框输入文字后,它便止展示过滤后底文书及目录。

请求点击这里输入图片描述

生活盘:用来存放工作外的文档和计算机及之一部分客户端文件;

干活总:凡我们成人的印痕呢是咱劳动成果的名堂,既来想意义也产生不易的价值;

许多同学还特别少在意的文件名称其实当赞助我们分类整理多单公文的当儿起很神奇之意图,科学的文书命名能够满足四大主要成效:辨识、区分、管理暨固定。

顾念要构建一个清晰的文本管理组织体系,我们得学会两桩事:科学的命名文件、合理之拓归类文件。

一晃儿充满热情的做事状态变为心态爆炸各种不在状态就隐瞒了,如果以这么同样份原本不极端重大之公文使得工作受损更为苦不堪言。

资料来源原则:据文件的发源进行分类以及文书夹的创建,比如“From老板,From人事,From前台”等等。

文件夹名=序列号+文件夹名;如:《01-诗歌》、《02-散文》。

昨日收工偷了下懒,没有整理文件就一直下班回家了。今天早起同样打开计算机,看到乱到爆炸的桌面整个人都坏了。

求点击这里输入图片描述

央点击这里输入图片描述

阶段性工作遭到我们一般还见面发系统性的任务,难免会被多任务模式。所以我会用“待办事项”文件夹来支援自己又好的进行拍卖多任务。在这个文件夹着本身一般会使“重要性极”来开展文件分类。

一般状态我们呢一个文件命名往往都是依据文件内容来命名,如《XX会议记录》。或者来一定意识的同桌也许会见用下面的主意对文件以及文书夹进行命名:

于进展阶段性工作之上,我一般会创造两独特别之公文夹:“欲办事项”、“重要参照”。

《金字塔原理》的作者芭芭拉·名托在书写中已提到了千篇一律栽分类标准:MECE.

进行中:适于改、正在恢复、等待反馈结果的公文。处理完后即好整理存档,转入「归档」文件夹;

怎么客观的分类整理文件?