zhangxyhp

摘要： 考虑对于单次询问，显然可以二分，每次将美味度大于等于 \(mid\) 的果汁放在一起按价格排序，贪心地计算能否在 \(g_j\) 的限制内买够 \(L_j\) 的果汁。 多次询问可二分的问题，这提醒我们去做整体二分。但是有一个问题，我们无法在整体二分搜索树上的每个节点都对大于等于 \(mid\) 的 阅读全文

摘要： 一、简述 叫简述是因为不知道该叫啥。 整体二分是一种基于值域的分治算法，一般面对多次可二分的询问时就可以整体二分。有时带修改的问题也可以整体二分，但显然它难以强制在线。 整体二分的精髓在于对于一堆问题只 check 一次，从而节省相当多的时间。 二、例题 1.Luogu P3834 【模板】可持久化 阅读全文