CDQ分治&整体二分
文章平均质量分 87
thy_asdf
我也不知道说什么...
展开
-
bzoj2683: 简单题
题目大意:给你一个N*N(N 思路:CDQ分治的第一题。前半部分和后半部分分别递归处理,然后处理前半部分的修改对后半部分询问的影响,这也是CDQ分治与一般的分治不同的地方。第一维排序,第二维用树状数组维护。 #include #include #include using namespace std; const int maxn=500010,maxm=200010; int n,m,cn原创 2015-06-23 15:27:31 · 814 阅读 · 0 评论 -
bzoj2989&4170: 数列
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[x]的gr原创 2015-07-05 17:06:08 · 844 阅读 · 0 评论 -
bzoj4009: [HNOI2015]接水果
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4009 思路:先给定一些路径,每个路径有一个权值。 题目要求的是对于一个路径,它的子路径中权值第k大的是多少 首先我们观察一个盘子(u,v),它能接到哪些水果呢? 分情况:如果u!=lca(u,v) 那么水果的两端点(a,b)就在盘子两端点的子树中 用dfs序来表示,就原创 2015-12-20 12:34:14 · 2723 阅读 · 0 评论 -
bzoj1492: [NOI2007]货币兑换Cash
货币兑换 问题描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪 念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券 当天可以兑换的人民币数目。我们记录第 K 天中 A 券和 B原创 2015-06-29 20:29:01 · 2206 阅读 · 0 评论