cdq分治
文章平均质量分 85
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1492】【NOI2007】【货币兑换】【斜率优化+cdq分治】
Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A券 和 B券 的价值分别为 AK 和 BK(元/单位金券)。为原创 2016-06-25 16:41:03 · 817 阅读 · 0 评论 -
【bzoj】【1176】【mokia】【cdq分治】
Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):"1 x y a""2 x1 y1 x2 y2""3"输入1:你需要把(x,y)(第x行第y列)的格子原创 2016-06-25 19:29:49 · 591 阅读 · 0 评论 -
【bzoj4553】【TJOI2016&HEOI2016】【序列】【cdq分治+树状数组】
Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可。注意:每种变化最多只有一个值发生变化。在样例输入1中,原创 2016-06-29 11:39:54 · 851 阅读 · 0 评论 -
【bzoj2989】【数列】【cdq分治+树状数组】
Description给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。2种操作(k都是正整数):1.Modify x k:将第x个数的值修改为k。2.Query x k:询问有几个i满足graze(x,i)考虑任意历史版本,即统计任意位置上出现过的任意数值与当前的a原创 2016-06-29 11:46:57 · 989 阅读 · 0 评论