线段树同时维护区间的：区间和/前缀最大值/后缀最大值/前缀最小值/后缀最小值/子数组和的绝对值最大值pushup的时候就是:子数组和的绝对值最大值=max({左边绝对值最大值，右边绝对值最大值，abs(左边后缀最大值加右边前缀最大值）,abs(左边后缀最小值加右边前缀最小值）}）区间和=左边区间和+右边区间和前缀最大值=max(左边前缀最大值，左边区间和+右边前缀最大值）另外三个同上

嘤嘤的可爱（easy） 看到题解说没想到高复杂度的解法 于是我来分享一下菜鸡的O(n⋅k)O(n\cdot k)O(n⋅k)的解法吧 dpa,kdp_{a,k}dpa,k​表示有a个可爱字符情况下施法kkk次得到的期望 状态转移方程从代码里可以看出来，就不赘述了，为了方便写的记忆化搜索 #include<bits/stdc++.h> using namespace std; long long n,k; const long long mod=1e9+7; long long dp[2023][2023]; int f[200]; void exgcd(long long a, l...