
整体二分
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
整体二分&cdq分治的小总结
这是一个刚学会(可能是假的)上面两种东西的蒟蒻写的小总结。 大神求不喷 希望能帮到像我一样的蒟蒻 我没怎么看论文 如果想看的话 百度一下别人应该有推荐的。原创 2017-03-28 11:57:16 · 902 阅读 · 0 评论 -
BZOJ 2527: [Poi2011]Meteors
其实不算难想 二分时间即可 智障的我一开始还一起扔进去二分 其实只二分询问就好了。。修改是按时间顺序的原创 2017-03-27 14:52:12 · 613 阅读 · 0 评论 -
BZOJ 3110: [Zjoi2013]K大数查询
网上面貌似挺多人说cdq分治?(虽说和整体二分打起来是挺像的。) 可是这题就是整体二分吧? 当然还有强大树套树 像我这种垃圾就不会打。 过程中会比int大 用unsigned int 或者 long long都可以原创 2017-03-27 14:55:44 · 498 阅读 · 0 评论 -
BZOJ 1901: Zju2112 Dynamic Rankings
应该算是整体二分的裸题了吧。原创 2017-03-27 14:58:56 · 893 阅读 · 0 评论