摘要：
整体二分也是一种非常妙的分治算法。 大致流程： 记$solve(l,r,x,y)\(表示\)[x,y]\(这些询问，他们的答案范围在\)[l,r]$内，并设$mid$ 为$[l,r]$的中点 我们先把$[l,mid]\(内的影响计算，再对每个询问：若此询问已经满足要求，则他们所属答案区间为\)[l, 阅读全文
posted @ 2020-06-16 07:07
With_penguin
阅读(56)
评论(1)
推荐(0)
摘要：
此题可以使用整体二分解决。 我们发现把所有国家收集陨石的情况都查一遍的总复杂度是固定的，那么这时候我们就可以放心的使用整体二分： 记$solve(l,r,x,y)\(表示\)[x,y]\(这些国家，他们的答案范围在\)[l,r]$内，并设$mid$ 为$[l,r]$的中点 我们先把$[l,mid]\ 阅读全文
posted @ 2020-06-16 07:02
With_penguin
阅读(34)
评论(0)
推荐(0)
摘要：
这题因为一些弱智错误调了好久。。。 考虑如何判断一个数是否是一堆数的中位数（不经过排序）：记你想要判断的数为$mid$，然后把 \(\geq mid\) 的数设为$1$， \(\leq mid\) 的数设为$-1$，然后给这些数求个和，若$sum<0$，则 \(mid\) 比真正的中位数大，反之则比 阅读全文
posted @ 2020-06-16 06:39
With_penguin
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号