![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cdq分治
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 4991: [Usaco2017 Feb]Why Did the Cow Cross the Road III
题意:两列n的排列,相同的数连边,假如一对数的差>k>k且有交叉,ansans++,求答案。题解:容易想到,按数从小到大加入,统计现在有多少数与当前数交差,再加i-k。 至于统计乱搞一下,正解是cdq,但本蒟蒻只会树套树,反正空间放开也过的了。官方数据都过了,精神AC。 为什么每次树套树都出SB错误啊啊啊啊。 code:#include<cstdio>#include<cstdlib>#i原创 2017-09-04 22:05:02 · 705 阅读 · 0 评论 -
bzoj 4604: The kth maximum number
整体二分套cdq分治原创 2017-12-09 10:41:58 · 266 阅读 · 0 评论 -
bzoj 2683: 简单题
cdq入门题原创 2017-12-03 16:36:39 · 226 阅读 · 0 评论 -
bzoj 1176: [Balkan2007]Mokia
cdq原创 2017-12-03 16:48:23 · 230 阅读 · 0 评论 -
bzoj 2244: [SDOI2011]拦截导弹
cdq+dp原创 2017-12-14 13:31:54 · 189 阅读 · 0 评论 -
bzoj 2989: 数列&4170: 极光
题意:平面支持加点,多次询问与一个点曼哈顿距离<=k的点的个数。题解:容易想到四维偏序,但显然过不了 画一画图,可以发现满足条件的点在一个菱形里面,旋转45度就是一个正方形了。 于是将(x,y)(x,y)变成(x−y,x+y)(x-y,x+y),相当于斜着做一个坐标系,然后三维偏序就行了。 code:#include<cstdio>#include<cstdlib>#include<cst原创 2017-12-05 21:15:34 · 284 阅读 · 0 评论 -
bzoj 2726: [SDOI2012]任务安排
cdq分治+斜率优化原创 2017-12-24 15:08:15 · 246 阅读 · 0 评论 -
bzoj 12月月赛D小 Q 的书架
dp+分治原创 2017-12-31 11:14:31 · 321 阅读 · 0 评论 -
bzoj 4025: 二分图
cdq+并查集原创 2017-12-28 15:44:17 · 220 阅读 · 0 评论