分治-整体二分
Maxwei_wzj
AFO
展开
-
【HDU5412】CRB and Queries-整体二分:带修改区间第K小
【HDU5412】CRB and Queries-整体二分:带修改区间第K小原创 2017-05-07 11:37:52 · 655 阅读 · 0 评论 -
【BZOJ3110】K大数查询(ZJOI2013)-整体二分+线段树
【BZOJ3110】K大数查询(ZJOI2013)-整体二分+线段树原创 2017-05-07 18:15:44 · 360 阅读 · 0 评论 -
【BZOJ2527】Meteors(POI2011)-整体二分+树状数组
测试地址:Meteors 题目大意:一个环上有mmm个区域,有nnn个国家,每个国家管辖一些区域,有kkk场陨石雨陆续降落,每场陨石雨会给一个环上的区间内的每个区域提供AiAiA_i颗陨石,现在每个国家都有采样任务,即要在他们管辖的区域中收集共PiPiP_i颗陨石,问每个国家最早在第几场陨石雨后就可以完成任务。 做法:本题需要用到整体二分+树状数组。 首先,如果只有一个询问,我们就可以用二分...原创 2018-05-20 20:19:28 · 142 阅读 · 0 评论 -
【BZOJ4538】网络(HNOI2016)-整体二分+树上差分+树状数组
测试地址:网络做法: 本题需要用到整体二分+树上差分+树状数组。各位大佬想的都是用一些树链剖分+线段树套堆这种诡异操作,O(mlog3n)O(m\log^3n)O(mlog3n)卡进去的,然而像我这种常数爆大选手根本不敢写…于是发现还有222个log\loglog的方法,还是挺神的。考虑只有一个询问的时候,二分答案,每次二分一个midmidmid,要知道这个询问的答案是不是大于midmi...原创 2018-09-19 22:24:21 · 225 阅读 · 0 评论