zhangxyhp

摘要： 考慮對于單次詢問，顯然可以二分，每次將美味度大于等于 \(mid\) 的果汁放在一起按價格排序，貪心地計算能否在 \(g_j\) 的限制內買夠 \(L_j\) 的果汁。 多次詢問可二分的問題，這提醒我們去做整體二分。但是有一個問題，我們無法在整體二分搜索樹上的每個節點都對大于等于 \(mid\) 的 閱讀全文

摘要： 一、簡述 叫簡述是因為不知道該叫啥。 整體二分是一種基于值域的分治算法，一般面對多次可二分的詢問時就可以整體二分。有時帶修改的問題也可以整體二分，但顯然它難以強制在線。 整體二分的精髓在于對于一堆問題只 check 一次，從而節省相當多的時間。 二、例題 1.Luogu P3834 【模板】可持久化 閱讀全文