整体二分&cdq分治的小总结

这是一个刚学会(可能是假的)上面两种东西的蒟蒻写的小总结。 大神求不喷 希望能帮到像我一样的蒟蒻 我没怎么看论文 如果想看的话 百度一下别人应该有推荐的。

2017-03-28 11:57:16

阅读数:495

评论数:0

BZOJ 1901: Zju2112 Dynamic Rankings

应该算是整体二分的裸题了吧。

2017-03-27 14:58:56

阅读数:625

评论数:0

BZOJ 3110: [Zjoi2013]K大数查询

网上面貌似挺多人说cdq分治?(虽说和整体二分打起来是挺像的。) 可是这题就是整体二分吧? 当然还有强大树套树 像我这种垃圾就不会打。 过程中会比int大 用unsigned int 或者 long long都可以

2017-03-27 14:55:44

阅读数:211

评论数:0

BZOJ 2527: [Poi2011]Meteors

其实不算难想 二分时间即可 智障的我一开始还一起扔进去二分 其实只二分询问就好了。。修改是按时间顺序的

2017-03-27 14:52:12

阅读数:320

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭