BZOJ3744

bzoj3744 Gty的妹子序列

3744:Gty的妹子序列TimeLimit:20SecMemoryLimit:128MBSubmit:967Solved:293[Submit][Status][Discuss]Description我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从Gty的妹子树(bzoj3720)上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一
AaronPolaris·2016-05-31 00:59

bzoj3744 Gty的妹子序列

3744:Gty的妹子序列TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 967  Solved: 293[Submit][Status][Discuss]Description我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从Gty的妹子树(bzoj3720)上掉落下来了许多妹子,他发现她们排成了一个序
AaronGZK·2016-05-31 00:00

bzoj3744 Gty的妹子序列

3744:Gty的妹子序列TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 967  Solved: 293[Submit][Status][Discuss]Description我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从Gty的妹子树(bzoj3720)上掉落下来了许多妹子,他发现她们排成了一个序
AaronGZK·2016-05-31 00:00

[bzoj3744]Gty的妹子序列 解题报告

比较显然的做法是用bit维护做到O(nlog−−−√n)。但是。。作为一名理论计算机科学家傻逼，我们需要O(nn√)的做法，注意到如果我们把(i,ai)看成点，实际上要求O(1)询问一个矩形内点的个数，这个显然可以用可持久化分块来搞，维护每个块内的前缀和和所有块的前缀和——但是空间复杂度是3nn√，MLE！所以我们被迫改变块的大小，改成2n−−√，这样空间复杂度就是22n−−√，就可以卡过了。。然
TA201314·2016-04-26 07:00

[bzoj3744]Gty的妹子序列

题目大意在线兹瓷区间求逆序对个数。双倍经验最简单的做法是预处理ans和sum这个不用说了具体可以看根号算法题库里的经典分块思路。当然这道题有升级版Gty的文艺妹子序列，那道题多一个修改操作。反正我直接改了一下那题的代码交了。#include #include #include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd;
WerKeyTom_FTD·2016-03-30 19:00

bzoj3744 Gty的妹子序列

Description给定一个正整数序列a,对于每次询问,输出al...ar中的逆序对数,强制在线。Input第一行包括一个整数n(10,保证ai在int内)。接下来一行包括一个整数m(1aj且i #include #include usingnamespacestd; intn,m,l,r,la; intv[50005]; intv1[50005],v2[50005],v3[5000
nul·2016-02-03 18:00

bzoj3744 Gty的妹子序列

Description给定一个正整数序列a,对于每次询问,输出al...ar中的逆序对数,强制在线。Input第一行包括一个整数n(10,保证ai在int内)。接下来一行包括一个整数m(1aj且i #include #include usingnamespacestd; intn,m,l,r,la; intv[50005]; intv1[50005],v2[50005],v3[5000
nul·2016-02-03 18:00

BZOJ3744 : Gty的妹子序列

分块预处理出[i,j]块内的答案以及数字出现次数，查询时向两边转移，用树状数组维护，复杂度$O((n+m)\sqrt{n}\log n)$。   #include<cstdio> #include<algorithm> const int N=50010,K=226; int n,m,l,r,i,j,k,size,block,a[N],b[N],pos
·2015-10-31 16:16
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他