貪心的證明方法（5 個）：
咕咕咕
貪心、DP。
貪心最佳化 DP。
有簡單策略：貪心。
無：DP。
手玩樣例。手玩。
兜底。
重複：copy。
一行多個最小值。不管。
得到答案後轉成 0/1。
反悔貪心的一般策略：先把所有都選上，再反悔。
IOI 那道題 和 這道題。
感覺反悔貪心常用堆。
手寫堆，支援插入、刪除。
連結串列 [刪了之後找左邊右邊]（？？？）。
拉插
O(n) 求 n 個數的逆元。
字首積 -> 字首積的逆元（最後一個[費馬小]（？？？），從後往前推，類似階乘逆元的這種求法）-> 單個的逆元（字首積 * 字首積的逆元）
通項：
- 差分：k - 1 次。
- 字首和：k + 1 次。
極差 <= k 容斥
分段 字首和 拉插
（分段拉插最佳化 DP）