神奇脑洞题
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj3341: [Ceoi2013]adriatic 记忆化搜索
题意:给你一个矩阵,上面有一些点,两个点之间能直接互相到达保证两个点的坐标一定严格遵从相同的大小性(ax<bx,ay<by)||(ax>bx,ay>by)(ax<bx,ay<by)||(ax>bx,ay>by),输出每一个点到所有店的最短路径之和。n<=250000. 矩阵长宽<=2500. 一开始还以为是什么奇怪的扫描线之类的,或者cdq。。想了想不大可能啊,性质不是很符合,然后不大会了。。考场原创 2017-12-19 16:33:33 · 525 阅读 · 0 评论 -
bzoj4567[Scoi2016]背单词 贪心+trie
这题的题意让我一直有放弃这题的念头。。。。。 大概就是说,加入一个单词,必须要先加入他的后缀,代价为最近加入的后缀和当前加入的下标差。 由于要加入后缀,用trie做就好了。 先把所有串加入进去,然后每个点和最近的后缀结束点连边,相邻的结束点之间连边,预处理出size,然后对于当前能加入的字串,选择一个size最小的加入,证明显然。#include<cstdio>#include<algori原创 2017-10-01 15:52:16 · 295 阅读 · 0 评论 -
JZOJ5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst
whx大爷的题目怎么搞都能虐我= = 比赛的时候以为是神题然后没把时间放在上面,失策= = 其实并不难。(为什么你们都做过拯救小云公主那题啊。。) 假设我们的答案为ans,那么对于每一个点画一个半径为ans的圆,如果能从左走到右不经过圆那么ans就是成立的。 这样看来好像二分答案就可以了,然而n<=6000,带个log会被卡。 事实上,我们只要对于n个点的完全图,做mst,然后找出里面最大原创 2017-10-09 12:40:25 · 834 阅读 · 0 评论 -
bzoj1023 [SHOI2008]cactus仙人掌图 树形DP+单调队列
题意:给一颗仙人掌求直径。 经典好题。 一开始naive的想以为缩点以后直接求,想了想感觉自己是傻子。。块内的根本无法统计。 大概能想到DP求解,但是单调队列真心被震惊到了= = 设f[x],表示以x为起点(从上往下)的最长路径,对于树边/非树边分别转移,树边当让直接转移了,主要是非树边,非树边就是环上边,我只用环上的点更新f[x](x为环上深度最小点),这个需要DP。 树边情况,对于f[原创 2017-10-17 16:43:01 · 266 阅读 · 0 评论 -
JZOJ5400. 【NOIP2017提高A组模拟10.7】Repulsed 树型DP+贪心
题意:小w 心里的火焰就要被熄灭了。 简便起见,假设小w 的内心是一棵n -1 条边,n 个节点的树。 现在你要在每个节点里放一些个灭火器,每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器,每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w 彻底死亡呢?whx大爷的题目。 设f[x][k]表示在x的子树中,距离x为k的灭火器有多少个点能分配。原创 2017-10-07 22:57:27 · 602 阅读 · 0 评论 -
bzoj2318Spoj4060 game with probability Problem 期望DP
题意:n个石子,两个人选,分先手后手,A做自己想做的事情概率为p,B则为q,每次可以取一个石子或者不取。给出n,p,q问先手胜率,n<=1e9. 这么鬼畜的大小肯定矩阵乘法,矩阵乘法肯定就DP先,设f[i]表示还剩i个石头先手胜的概率,g[i]表示后手,那么我们递推一下。 先假设每个人都想要拿。 f[i]=f[i]=p∗g[i−1]+(1−p)∗q∗(f[i−1])1−(1−p)∗(1−q)p原创 2017-09-27 22:41:28 · 229 阅读 · 0 评论 -
bzoj1025[SCOI2009]游戏 DP 置换 筛法
题意:给你一个长度为n的排列,指定每一个数的对应关系,问能有多少种排法。很明显不能直接做,转换成图论模型很显然,直接把对应关系看成边,然后求的就是所有环长度的lcm总数,然后。。。然后我就不是很懂怎么转化了= = 其实这个东西就等价于求一个和为n的数列的lcm种数。。因为环的总长度一定为n。。(其实也可以转化为置换的模型) 那么对于一个排数x,验证他的方法就是对x进行质因数分解,即x=p1a1∗原创 2017-09-26 13:01:55 · 195 阅读 · 0 评论 -
JZOJ5351. 【NOIP2017提高A组模拟9.7】简单无向图 DP+组合数学
题意:给出n个点和每个点的度数,问能有多少种组合方式形成一个简单无向图(多个联通块允许)。n<=2e3.这题充分暴露出我的组合数学有多差。。 首先你需要手玩一段时间发现构造的图要不然是链要不然是环。 然后我们就可以按照情况DP了。 首先对于所有di=1的点,我肯定只能连成一条链。 那很好办了,设f[i][j]f[i][j]表示有i个度数为2的点,j个用来构造环,i-j个用来构造链的情况。原创 2017-09-08 22:51:34 · 612 阅读 · 0 评论 -
51nod 1601 完全图的最小生成树计数 Trie+kruskal
题意:给定一个长度为n的数组a[1..n],有一幅完全图,满足(u,v)的边权为a[u] xor a[v] 求边权和最小的生成树,你需要输出边权和还有方案数对1e9+7取模的值。由于边权是xor得到,容易想到用trie统计。。 按照当前最高位0/1将当前区间内的点分成两个部分s/t,那么答案肯定是s的最小生成树+t的最小生成树+s-t的最小边,s-t最小边用trie统计,最小生成树递归处理。原创 2017-09-08 21:31:36 · 1642 阅读 · 0 评论 -
bzoj1863 [Zjoi2006]trouble 皇帝的烦恼 二分+DP
题意:给定一个数列a,第i个人要a[i]个勋章,相邻两个不能有相同的勋章。问最少需要多少个勋章。二分,问题是怎么判断。 设一个mn,mx表示第i个人和第一个人最多/少有多少个勋章和第一个人相同,那么在保证和前一个的没有相同的情况下往后推,那么看第n个人的mn是否==0就可以了。问题是怎么推。。 mx[i]=min(a[i],a[1]−mn[i−1]);mx[i]=min(a[i],a[1]-mn原创 2017-09-08 22:05:01 · 255 阅读 · 0 评论 -
5368. 【NOIP2017提高A组模拟9.16】为逝去的公主献上的七重樱 单调队列
简化题意:求mex,有撤销,删除,添加,询问四种操作,n<=1e7. WerkeyTom_FTD大爷的题目。 O(n)明显。亏大发了我,想了半天想出正解但是忘记单调队列怎么维护最小值了,对没错你没有听错我忘记单调队列怎么维护最小值了,发生这种事我很抱歉…想扇自己两耳光。 其实主要是想着要维护原来的队列完整,如果维护一个单调递增那肯定容易啊,问题是要让维护的队列完整,因为我撤销撤的是队头,如果原创 2017-09-16 19:10:03 · 336 阅读 · 0 评论 -
jzoj5363【NOIP2017提高A组模拟9.14】生命之树 trie+启发式合并
题意:有一颗树,每个点有一个权值和一个字符串,要求计算出以每个点的子树的贡献,贡献的定义是两个点权值的xor*两个点字符串的lcp。n<=1e5其实这题我第一眼就想到trie,但是我trie基本上没做过多少题,不会xor统计的那种科技(这个太基础了吧喂),然后就异想天开用了个SA,结果爆炸,调了半天调不出来,心情复杂。正解是trie合并。开两颗trie,一颗记录lcp,一颗记录每个子树内有多少个点的原创 2017-09-15 22:24:51 · 322 阅读 · 0 评论 -
bzoj1222 [HNOI2001]产品加工 dp
分析:这是一种新姿势的dp。。。设f[i]表示a机器的使用时间还剩i的最小代价,这种用一个物品的状态来转移其他物品的dp第一次见。 那么明显有:f[j]=min(f[j],f[j-a[i]])用a做这次任务 f[j]=min(f[j],f[j]+b[i])用b做 f[j]=min(f[j],f[j-c[i]]+c[i])a,b一起做。 这其实就是个背包,总体积的话每次的最小代价加起来就是了。原创 2017-04-14 08:39:21 · 424 阅读 · 0 评论 -
JZOJ5358. 【NOIP2017提高A组模拟9.12】BBQ
n<=2∗105n<=2*10^5作为一个丝薄只会n^2。。。 事实上,可以发现C(ai+bi+aj+bj,ai+aj)C(ai+bi+aj+bj,ai+aj)是长宽分别为ai+aj,bi+bj的矩形的从左下角走到右上角的步数,那么我们dp一下,去掉走到自己的点数,然后除以2就好了。#include<cstdio>#include<algorithm>#include<cstring>#de原创 2017-09-13 21:35:42 · 206 阅读 · 0 评论 -
5331. 【NOIP2017提高A组模拟8.23】壕游戏 费用流 动态连边
题意:n个点m条边,每条边有一个经过次数限制ci,假设经过了x次,第x次费用为ai*x+bi,有s个终点,要跑k次,问最小总费用多少。 巨鬼畜,连边只按照第一次的连,然后费用流的时候每流一条边然后再连下一条边。。 我好菜啊,ymw随手AK。#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#define原创 2017-08-23 14:51:30 · 289 阅读 · 0 评论 -
bzoj4082 [Wf2014]Surveillance 倍增
Description给你一个长度为len的环,以及n个区间,要你选择尽量少的区间,使得它们完全覆盖整个环。问最少要多少个区间。Input输入数据的第一行是两个整数len和n,代表环的长度以及区间个数。之后n行描述的是n个区间,每个区间分别用一对数字(a,b)表示,若a≤b则表示这个区间覆盖的是[a,b]部分,否则表示这个区间覆盖的是除掉[a+1,b-1]以外的其他部分。Output输出只有一行,一原创 2017-08-22 21:46:22 · 474 阅读 · 0 评论 -
bzoj3244 NOI2013树的计数 神奇脑洞题+线段树
题意:给你两串序列,分别为dfs序和bfs序,让你求树的期望高度。 这题脑洞是真的大。。说实话我都不知道这道题的tag应该是什么。。 copy一下百度文库的题解 void copy(){ 我们可以发现,所求的树之所以会有很多种,是因为出现了这种情况: 对于A、B,A既可以做B的兄弟,又可以做B的父亲。 (显然其中的一个前提是A、B在dfs、bfs序列中都必须相邻) 而这样除去A,B的原创 2016-08-16 16:00:06 · 511 阅读 · 0 评论 -
bzoj1046[HAOI2007]上升序列 DP(经典模型)
题意:给出m个询问,求长度为x字典序最小的上升序列。 倒着做求个lis,然后对于一个x,求出以i开头的,长度大于等于x的上升序列,然后找出排在第一个的(字典序最小),就是答案了。#include<cstdio>#include<algorithm>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b原创 2017-10-02 14:46:20 · 260 阅读 · 0 评论 -
bzoj1296 [SCOI2009]粉刷匠 分组背包/单调队列优化
题意:windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。这题太恐怖了QAQ,虽然模型还是能一步步推出来,但是脑洞好大。。 首先处理每一行原创 2017-10-18 22:04:54 · 262 阅读 · 0 评论 -
bzoj3580 冒泡排序 模拟
题意:模拟一个序列的冒泡排序,交换k次以后的序列,n<=1e6,交换次数<=10^12。感觉这题虽然是模拟,但是并不简单。。可能是我水了。 就按照题目给出的代码来模拟。 首先二分出外层的循环次数,然后剩下的就是内层的了,内层的由于次数<=1e6所以直接模拟即可,细节看代码吧。 很久没打题啥都不会了,只能看题解。。#include<cstdio>#include<algorithm>#inc原创 2017-12-05 18:04:54 · 564 阅读 · 0 评论 -
bzoj2109 [Noi2010]Plane 航空管制 贪心 拓补排序
题意:定义一个航班的起 飞序号为该航班在起飞序列中的位置,即是第几个起飞的航班。 起飞序列还存在两类限制条件: 第一类(最晚起飞时间限制):编号为 i的航班起飞序号不得超过 ki; 第二类(相对起飞顺序限制):存在一些相对起飞顺序限制(a, b),表示 航班 a的起飞时间必须早于航班 b。求每个飞机在可行的起飞序列中最小的那个数。拓补很显然,但是直接连边比较难以处理第二种限制,于是我们显然想原创 2017-11-06 17:21:05 · 392 阅读 · 0 评论 -
bzoj3629[JLOI2014]聪明的燕姿 搜索+筛法
题意:给出一个数n,求问有多少个数的正约数之和为n。 非常好(强)的题,一开始并没有想到。 注意到正约数之和,设n,那么n可以表示为: n=ap11∗ap22∗...∗apnnn=a_1^{p_1}*a_2^{p_2}*...*a_n^{p_n} 那么n的正约数之和m=(1+a11+a21+..ap11)∗(1+a12+a22+..ap22)∗...m=(1+a_1^1+a_1^2+..a_原创 2017-11-05 21:06:32 · 301 阅读 · 0 评论 -
JZOJ5411. 【NOIP2017提高A组集训10.22】友谊 DP
DescriptionFlowey 是一朵能够通过友谊颗粒传播LOVE 的小花.它的友谊颗粒分为两种,圆粒的和皱粒的,它们依次排列组成了一个长度为2m 的序列.对于一个友谊颗粒的序列,如果存在1<=i<j<=2m,满足以下条件:1)i 为偶数,j 为奇数2)第i 颗友谊颗粒和第j 颗友谊颗粒同为圆粒或同为皱粒3)第i 颗友谊颗粒和第j 颗友谊颗粒都还没有被使用过那么,就可以使用这两颗友谊原创 2017-10-25 16:21:24 · 505 阅读 · 0 评论 -
JZOJ5442【NOIP2017提高A组冲刺11.1】荒诞 三进制状压+欧拉序
题意:我有一个n个点,m条边的无向图,第i个点建立一个旅游站点的费用是c_i。特别地,这张图中的任意两点间不存在节点数超过10的简单路径。 为了把一切都做得完善,为了使我感到不那么孤独,我想要建造一些旅游站点使得每个点要么建立了旅游站点,要么与它有边直接相连的点里至少有一个点建立了旅游站点。我还希望这个建造方案总花费尽量少。 请求出这个花费。 czy大爷出的好题。 考场上有正解方向的想法原创 2017-11-01 22:17:35 · 321 阅读 · 0 评论 -
bzoj2091[Poi2010]The Minima Game DP
题意:给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。 每次获得的得分为取的数中的最小值,A和B的策略都是尽可能使得自己的得分减去对手的得分更大。 在这样的情况下,最终A的得分减去B的得分为多少。原谅我见识短浅还没见过这种操作= =。 首先把N个数从小到大排序,使得我选取多个数肯定是一段区间。 设f[i]表示选取前i个数的时候,最大差是多少。 f[i]原创 2017-10-16 08:55:46 · 200 阅读 · 0 评论 -
JZOJ5415. 【NOIP2017提高A组集训10.22】公交运输 DP
题意不说了。有点鬼畜,比赛只会50分,花了30分钟思考一无所获,连按模分组都没想到迟早退役。 然后花了十分钟打50分扔了这题。巨亏。 其实比赛还剩一个小时的时候发现是斜率优化,但是没时间打所以就放了。。 事实上这并不是简单的斜率优化,,因为如果直接做不能保证他的斜率是单调递增的。 首先先把点按模分组,只有%c相同的点才能被到达。 然后就可以直接斜率优化了,每次先枚举c,对于栈中的点,我们把原创 2017-10-23 21:39:29 · 377 阅读 · 0 评论 -
JZOJ5439. 【NOIP2017提高A组集训10.31】Calculate 乱搞
严格来说这题确实就是乱搞。。 明显来说,有式子都要你化掉。 这题也是一样的,设一个数x,假如有Ac1,Ac2....Ack=xA_{c_1},A_{c_2}....A_{c_k}=x 那么原来的式子就变成了 那么我们考虑设g[i]=b[i]%x,即按照a[i]来分组,在设在k个数中有t个数的g要大于T%x. 那么有: 然后预处理出后面那两个东西就可以了。#include<cstdio>原创 2017-10-31 17:03:24 · 300 阅读 · 0 评论 -
JZOJ5408. 【NOIP2017提高A组集训10.21】Dark DP
DescriptionLichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。题意很明显了。 一个不难的dp,然后我自己滚动了一波把自己滚死了。。直接清空又会T。。原创 2017-10-22 16:55:56 · 391 阅读 · 0 评论 -
JZOJ5436. 【NOIP2017提高A组集训10.30】Group DP
题意:把n个数分成若干组,要求每组的极差和不超过k的方案数。 初看的时候很熟悉,应该做过(flag)但是不记得了。 一个很显然的想法是设f[i][j][k]表示做完前i-1个,分了j组,和为k,发现无法转移,因为没有记录每组的最大最小值。。 那么重新来,设f[i][j][k]表示做完前i-1个,还有j组没有分配最大值,极差和为k的方案数。 然后我们发现好像还是不大好转移最小值,于是我们可以用原创 2017-10-30 14:33:07 · 338 阅读 · 0 评论 -
bzoj1047[HAOI2007]理想的正方形 单调队列
题意:有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 早就看过这题了,解法其实很简单啦,但是我单调队列经常打错,然后没什么信心去搞这题= =最后想了想还是要锻炼一下自己就来刚了一波。 这应该是一个二维单调队列一样的东西,具体的话就是单调队列求出每一个点往左n个的最小最大值。 然后每一次对于一个n*n的矩形,枚举他的长宽起点(或者原创 2017-10-12 17:23:26 · 292 阅读 · 0 评论 -
bzoj2006 [NOI2010]超级钢琴 堆+ST表/主席树
题意:Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。 你需要告诉她,最大的幻境值之和。比赛题目的描述直接拿过来用了。 很久之前做的一道题目,所以没有第一时间认出来,而且当时也原创 2017-10-21 16:10:34 · 340 阅读 · 0 评论 -
Atcoer Grand Contest 001 F 拓补排序 STL
题意:给定一个1⋯n的排列{pi},给定一个K,对于pi=pj+1且|i−j|≥K可以交换pi和pj的值,求经过变换可以得到的最小的字典序。神题= =完全没什么想法,没想到暴力90分,数据水的不行了。 首先做出原序列的对应序列,设为q[i]。 对于q[i],所有满足|i−j|<=K且pi<=pj|i-j|<=K且pi<=pj的,连边求出最小字典序就是答案。 这样子连边复杂度是n^2。 怎么优原创 2017-10-12 15:46:24 · 454 阅读 · 0 评论 -
codeforces 858F&&JZOJ5404graph dfs
题意:给定一张n个点m条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通 你想在这张图上进行若干次旅游,每次旅游可以任选一个点x作为起点,再走到一个与x 直接有边相连的点y,再走到一个与y 直接有边相连的点z 并结束本次旅游 作为一个旅游爱好者,你不希望经过任意一条边超过一次,注意一条边不能即正向走一次又反向走一次,注意点可以经过多次,在满足此条件下,你希望进行尽可能多次的旅游,请计算原创 2017-10-11 18:09:29 · 344 阅读 · 0 评论 -
JZOJ5393【NOIP2017提高A组模拟10.5】Snake vs Block DP
题意没法长话短说。明显DP。。一开始想的设f[i][j][k]表示前i行,第j列,生命值为k。 然后发现在一行内的转移不太容易搞,然后开始调,就是没想过多加一个DP式子,对着暴力xjb调了半天,能过小数据就不理了。结果WA60。。。迷。 正解是设f[i][j][k]表示前i行,生命值为j,k为列,然后设g[i][l][r]表示生命值为i,在第l,r列之间移动。 那转移就非常好写了= = g[原创 2017-10-05 20:35:28 · 602 阅读 · 0 评论 -
JZOJ5429. 【NOIP2017提高A组集训10.27】排列 DP+容斥
Description有两个长度为n的排列A和B,定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。 现给出n,A,B和S,其中A和B中有一些位置的数未知,问有多少种可能的填数的方案使得f(A,B)=SInput第一行两个整数n和S 第二行n个数表示排列A 第三行n个数表示排列B 其中A和B中某些位置是0表示当前位置上的数还未确定,保证不存在一个位置i满足A[i]=0且B原创 2017-10-27 20:05:36 · 460 阅读 · 0 评论 -
bzoj1138 [POI2009]Baj 最短回文路 DP+宽搜
POI就算是很老的题目也很锻炼思维啊。。。DescriptionN个点用M条有向边连接,每条边标有一个小写字母。 对于一个长度为D的顶点序列,回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有,输出-1。 如果有,输出最短长度以及这个字符串。Input第一行正整数N和M ( 2 ≤ N ≤ 400 , 1 ≤ M ≤ 60,000 ) 接下来M行描述边的起点,终点,字母。接下来D表示询问序列长原创 2017-08-24 19:42:09 · 413 阅读 · 0 评论 -
bzoj4596&&JZOJ5271&&5043保持平衡 贪心+堆(经典思想)
博爱路上种起了一棵棵的大树,但是有一些地方的树超过了负荷,有一些地方的树的数量又不够。我们不妨把博爱路看做一条数轴,数轴有n个点,从1到n编号,第i个位置原来现在有ai棵树,这个位置的需求是bi棵树。ai,bi都是0到10的整数。由于你需要是这个位置的树的数量保持平衡,所以你需要移除或者搬一些树过来。我们怎么使树的数量平衡呢?首先,你可以从某个位置i移动一棵树到位置j,这时,你需要的运费是|i原创 2017-08-14 16:59:49 · 402 阅读 · 0 评论 -
bzoj3048[Usaco2013 Jan]Cow Lineup 单调队列
这题目很好,既能锻炼思维也能锻炼实现技巧。毕竟在某种程度上来说,实现功底要比思维更加重要。 题意比较明显就不说了。 第一眼看到觉得是dp,但是连nk的dp好像都很难打,觉得可能需要特殊的优化技巧? 然后看了看好像可以二分,但是判断非常复杂,不可做。。 然后就蒙蔽了,觉得dp应该没错啊,难道我还要用线段树之类的优化?然而并不可以。。 瞄了一眼发现都是1k左右,觉得应该就是dp没错,然而题解啪原创 2017-05-28 14:38:47 · 353 阅读 · 0 评论 -
bzoj2582[Usaco2012Jan]Bovine Alliance
题意明显。 一开始不带脑子看题,写了个最大匹配方案数直接交上去了。。也没测样例,WA了一发。。 然后才认真看了看题目,发现是道思考题目。。 然后就萎了,没想出来,可能是没认真想,感觉结论挺显然的。。 就是,假设我们分出来的一部分的边数位E,点数为V。 为了保证每个边都属于一个点,E<=V。 所以根据题意现在只有可能两种情况。。一.E=V 在这种情况下,肯定知道当前这一组有个环,那么我们原创 2017-05-28 11:43:22 · 439 阅读 · 0 评论 -
bzoj1112 POI2008 砖块Klo 树状数组
fuxey必须%。。。 树状数组的话,其实就是相当于滑动窗口,然后用树状数组维护当前中位数,总和用前缀和搞一下,就可以直接算了。#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(原创 2017-04-27 09:25:44 · 374 阅读 · 0 评论