1.mode
考慮到出現的數超過n/2次，把每個數和新出現的數一一抵消
2.隊爺的新書
排序後掃描端點，左端點cnt++，右端點更新ans，cnt–（優先左端點）
3.在n個區間中找最多的互不覆蓋的區間
按右端點排序掃
4.n個小區間，求最少多少個小區間可覆蓋完一個大區間
按左端點排序，在之後左端點小於它右端點的區間中選右端點最大的一個區間
5.n個點，m個區間覆蓋，區間總長最小
參考牛棚問題，貪心.
6.天黑黑（考試題）
用棧模擬，A：i移到i-1，B：i-1值爲i-1,i值的和
7.有一顆樹，某些點爲特殊點，將其分組，每個組有且僅有一個特殊點，求方案數（1017下午測試）
dp1：整個子樹合法，dp2：只有根節點所在無特殊點，j是i的兒子
i是特殊點:
dp1[i]=dp1[j]+dp2[j];
dp2[i]=0;
i不是特殊點:
dp1[i]=dp1[j];
dp2[i]=dp1[j]+dp2[j];
8.判斷小數串是否爲給定數串的子序列
記錄每個數字出現的位置，然後二分尋找大於小數串上一個數位置的本位數位置並記錄。
9.解決問題
題意: 每到題: 難度ki解答用時ei, 在t時刻解決第i個問題, 損失ki*t分數, 求最少損失。
思路: 按題目對答案的貢獻從小到大排序。
10.又是奶牛
按口感度降序排列牧草和奶牛,找滿足條件的價格最少。
可以把牧草壓到 multiset (類似於set,元素可重)中處理
補: 關於pair
11.物品問題
先最大可能地提單價 (操作二) ,到不能提之後提數量 (操作一) , 更新後判斷是否可以繼續提單價。