摘要：问题 给出一个序列$a[i]$ 前缀和$S=\sum\limits_{i=1}^{n}a[i]$ 前前缀和$SS=\sum\limits_{i=1}^{n}S[i]$ 现在给出$n$个操作。一些是修改某个$a[i]$,一些事查询某个$SS[i]$ 手动分割线 $S[i]=a[1]+a[2]+...+ 阅读全文

摘要：描述:https://www.luogu.com.cn/problem/P2629 uim在公司里面当秘书，现在有n条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0，一旦老板心情到了0以下就会勃然大怒 阅读全文

摘要：描述:https://www.luogu.com.cn/problem/P2422 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出 阅读全文

摘要：题面 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你帮他 阅读全文