显然最短的操作序列不包含 $1$,因为 $c_i=1$ 的操作什么用也没有,可以直接删去。
对于任意两块相距不超过 $k$ 的年糕,无论先吃哪块,都会在另一块年糕上蹭下 $1$ 单位辣椒酱。
双循环需要打 $n(n-1)$ 场,单循环需要打 $\dfrac{n(n-1)}{2}$ 场。
# Part 1
## $\texttt{Subtask 0}$
考虑构造矩阵并利用线段树维护操作,此时不难构造出对应矩阵:
原博客对解法的描述已经足够详细,因此这里只给出代码。
# Part 0
**说句闲话:**
注册一个 SCG3 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SCG3 通用账户