P3078题解 看到题解区,我有点震惊,什么贪心.线段树.各种优化都有,在此%%%.但其实这道题一个小小的差分就可解决. 前置芝士:前缀和/差分 by OI Wiki 题意简述 在一个 $card$ 数组中有 $n$ 个数,可以每次选择一个区间 $[i,j]$,使 $card[i,i+1,......,j-1,j]$ 这些数 $-1$.求至少需要几次操作才可以把数组内的数都变成 $0$. 解题过程 首先考虑递归,然后发现,TLE 了两个点,$80$ 分,认定为错解. 再考虑如何优化,然后发现这题