
cdq分治
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 2989: 数列/4170: 极光
双倍经验题~2333 这道题的modify其实就是加点。。 有两种思路原创 2017-03-28 11:12:43 · 859 阅读 · 0 评论 -
BZOJ 1492: [NOI2007]货币兑换Cash
强大的cdq+斜率优化斜率优化的式子在这里就不推了 上面的PPT写的也很好 按照原顺序 维护凸包 再用斜率去切凸包 大概就是这样?原创 2017-03-28 11:23:46 · 444 阅读 · 0 评论 -
整体二分&cdq分治的小总结
这是一个刚学会(可能是假的)上面两种东西的蒟蒻写的小总结。 大神求不喷 希望能帮到像我一样的蒟蒻 我没怎么看论文 如果想看的话 百度一下别人应该有推荐的。原创 2017-03-28 11:57:16 · 902 阅读 · 0 评论 -
BZOJ 3262: 陌上花开
三位偏序 cdq分治的经典题原创 2017-03-27 15:01:50 · 609 阅读 · 0 评论 -
BZOJ 1176: [Balkan2007]Mokia/2683: 简单题
CDQ入门题 还双倍经验QAQ 我怎么好像对CDQ生疏了。。。原创 2017-10-11 09:18:24 · 437 阅读 · 0 评论