「LOJ 3059」「HNOI 2019」序列
题意
给定一个长为 \(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\)
一排\(n\)个水果\(a_1..a_n\)，分别是苹果\((j)\)和橘子\((p)\)，求最长的区间满足从左向右和从右向左取水果，任意时刻都有橘子数\(\ge\)苹果数，输出最长的区间长度
\(n\le 10^6\)