CF 1684 D

• 最近在刷一些绿题，感觉现在有些铜银题的思路很难跟得上。很多绿题实际上用不着线段树以上的算法，但拥有浩如烟海的 trick，我相信这是我现在欠缺的。
• 这题的贪心也就是个黄题水平，关键在于要如何处理“跳过陷阱”时的同时跳过前面跳过所带来的价值 + 1 的问题，当时的思路和正解只隔了一层窗户纸。考虑这个问题时我们要将思路跳出对单个元素的贪心聚焦，而去观察整个数组的状况，我们发现当我们跳过 idx 最小的元素时，实际上带来的附加价值是后面的元素个数减去 k - 1，因为后面一定会有 k - 1 个跳过，这样就很显然了：我们只需要在贪心得出的结果上减去 1 到 k - 1 的累加和即可。