贪心的证明方法（5 个）：
咕咕咕
贪心、DP。
贪心优化 DP。
有简单策略：贪心。
无：DP。
手玩样例。手玩。
兜底。
重复：copy。
一行多个最小值。不管。
得到答案后转成 0/1。
反悔贪心的一般策略：先把所有都选上，再反悔。
IOI 那道题 和 这道题。
感觉反悔贪心常用堆。
手写堆，支持插入、删除。
链表 [删了之后找左边右边]（？？？）。
拉插
O(n) 求 n 个数的逆元。
前缀积 -> 前缀积的逆元（最后一个[费马小]（？？？），从后往前推，类似阶乘逆元的这种求法）-> 单个的逆元（前缀积 * 前缀积的逆元）
通项：
- 差分：k - 1 次。
- 前缀和：k + 1 次。