Ilverene

摘要： 题意 三维偏序模板题。 思路 第一维排序，第二维CDQ分治，第三维树状数组。 代码 cpp include using namespace std; namespace StandardIO { template inline void read (T &x) { x=0;T f=1;char c= 阅读全文

摘要： 题意 给定一个序列，可以将其分为任意段，每一段的值为$(len+L+\sum C_i)$，其中$L，C$给定。 求最大值。 思路 状态转移方程为$f[i]=min(f[j]+(i j+sum[i] sum[j] L 1)^2)$ 涉及到了平方直接展开比较恶臭，考虑将常数与变量分离，可以得到$f[i] 阅读全文