题意
给定一个长为 $n$ 的序列 $A_1,\dotsc,A_n$，求一个长为 $n$ 的不下降序列 $B_1,\dotsc,B_n$，使得 $\sum_{i=1}^n (A_i-B_i)^2$ 最小，只需要输出最小值
以及 $m$ 次互相独立的修改，每次会更改一个位置的值，要求输出修改后的答案
模 $998244353$
$n,m\le 10^5$
给定一个长为 $n$ 的序列 $A_1,\dotsc,A_n$，求一个长为 $n$ 的不下降序列 $B_1,\dotsc,B_n$，使得 $\sum_{i=1}^n (A_i-B_i)^2$ 最小，只需要输出最小值
以及 $m$ 次互相独立的修改，每次会更改一个位置的值，要求输出修改后的答案
模 $998244353$
$n,m\le 10^5$
「LOJ 2430」「POI2014」沙拉餐厅 Salad Baralad Bar
一排$n$个水果$a_1..a_n$，分别是苹果$(j)$和橘子$(p)$，求最长的区间满足从左向右和从右向左取水果，任意时刻都有橘子数$\ge$苹果数，输出最长的区间长度
$n\le 10^6$