StkOvflow

摘要： 题目描述 给定长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 $[x,y]$ 中的最大连续子段和 2 x y，把 $A[x]$ 改成 $y$。 对于每个查询指令，输出一个整数表示答案。 解题思路 $\qquad$区间问题首选线段树，那这题我们 阅读全文

摘要： 题目描述 幼儿园里有 $N$ 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， 老师需要满足小朋友们的 $K$ 个要求。 幼儿园的糖果总是有限的，老师想知道他至少需要准 阅读全文