2024.1.21模拟赛 A题解

简要题意

略

思路

暴力dp 5pts

暴力dp+wqs 15pts

暴力dp+四边形不等式 15pts

我们主要要解决的问题是，如何快速求出区间的贡献，我们可以使用猫树分治，对于同一层跨过中点的可以枚举最小值计算，但对于下一层的（未完待续）

code

？？？