乙個廚師可以做出辣度範圍是\([1,n]\)的菜。現在有\(m\)個同學，每個同學可以接受的辣度範圍是\([l_i, r_i]\)。廚師每天會選擇一部分同學，做出讓他們都滿意的菜。滿意程度定義為選出的同學的人數\(k\)和能讓這部分同學都接受的菜的種類數\(x\)（這裡理解為一種辣度對應一種菜）兩者中的最小值，即\(\min(k,x)\)。求滿意程度的最大值是多少。
\(1 \leq n, m \leq 3 \times 10^5\)
這種最小值最大的問題，首先想到的是二分答案。
首先有乙個性質，就是選擇的菜品辣度一定是乙個連續的區間。因為可以看作是\(k\)個區間取交集，最終得到的一定是連續區間。
那麼，假設當前二分到的答案是\(x\)，也就是判斷是否存在乙個長度不小於\(x\)的區間，能夠滿足至少\(x\)個人。
二分 差分 思維
二分 差分 思維 當猜了乙個數 x 總共有三種情況 裁判說數大了，那麼裁判說對的取值範圍是 x 裁判說數小了，那麼裁判說對的取值範圍是 x,裁判說數一樣，那麼裁判說對的取值範圍是 x,x 那麼我們只需要求最大有多少個區間重疊了就行了，問題就轉化成了區間的修改，單點查詢，可以考慮差分了。注意題目資料 ...
2118 簽到題（二分 差分）
2118 簽到題 時間限制 1 sec 記憶體限制 128 mb 提交 54 解決 22 提交 狀態 討論版 命題人 admin 題目描述 作為acm集訓隊一員的你，有一天拿到了你的歷史訓練時長記錄表。你當然是想讓你的訓練時長看起來好看一些，所以你想調整這份記錄表，使得訓練時長最少的一天的時間在所有...
poj1275 （二分 差分約束）
題意 在一家超市裡，每個時刻都需要有營業員看管，r i 0 i 24 表示從i時刻開始到i 1時刻需要的營業員的數目，現在有n n 1000 個申請人申請這項工作，並且每個申請者都有乙個起始工作時間 ti，如果第i個申請者被錄用，那麼他會從ti時刻開始連續工作8小時。現在要求選擇一些申請者進行錄用，...