![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cdq分治&整体二分
文章平均质量分 77
Bfk_
OIer
展开
-
bzoj2683 简单题 (cdq分治 + 树状数组)
bzoj3697 采药人的路径 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2683题意: 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2原创 2017-11-26 12:11:57 · 414 阅读 · 0 评论 -
bzoj3110 [Zjoi2013]K大数查询(整体二分+线段树)
bzoj3110 [Zjoi2013]K大数查询原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3110题意: 有N个位置,M个操作。 操作有两种,: 1 a b c的形式,表示在第a个位置到第b个位置,每个位置加入一个数c。 2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。数据范围 N,M<=50000,原创 2018-01-12 12:04:09 · 303 阅读 · 0 评论 -
bzoj4237 稻草人(cdq分治+单调栈+二分)
bzoj4237 稻草人原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4237题意: JOI村有一片荒地,JOI村计划在荒地中开垦一片田地,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田地的内部(不包括边界)没有稻草人。 给出每个稻草人的坐标,请你求出有多少遵从启示的田地原创 2018-01-09 15:18:19 · 407 阅读 · 0 评论 -
bzoj2253 [2010 Beijing wc]纸箱堆叠(cdq分治+树状数组)
bzoj2253 [2010 Beijing wc]纸箱堆叠原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2253题意: P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后, 即可自动化生产三边边长为(a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5原创 2018-01-09 21:57:39 · 473 阅读 · 0 评论 -
bzoj3456 城市规划(分治NTT)
bzoj3456 城市规划原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3456题意: 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在两个方案中是原创 2018-02-04 09:09:00 · 761 阅读 · 0 评论 -
bzoj2726 [SDOI2012]任务安排(斜率优化+cdq分治)
bzoj2726 [SDOI2012]任务安排原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2726题意: 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3…N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。原创 2018-01-10 22:12:12 · 554 阅读 · 0 评论 -
bzoj1492 [NOI2007]货币兑换Cash(斜率优化DP+cdq分治)
bzoj1492 [NOI2007]货币兑换Cash原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1492题意: 金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当原创 2018-01-10 12:36:31 · 437 阅读 · 0 评论