题目传送门

题意

给定两个长度为$n$的正整数序列$a_0,a_1,a_2,\cdots,a_{n-1}$和$b_0,b_1,b_2,\cdots,b_{n-1}$，满足$a_i,b_i\le m$。

求$\sum_{i=0}^{n-1} ((a_i+c_0)-(b_{(i+k)\bmod n}+c_1))^2$的最小值，其中$k,c_0,c_1$是非负整数。

$n\le 5\times 10^4,m\le 100$。

题目传送门

题意

维护一个序列，支持插入序列、区间删除、区间覆盖、区间翻转、区间求和、求序列最大子段和（至少包含一个元素）。

插入总数$\le 4\times 10^6$，任意时刻序列长度$\le 5\times 10^5$。

题解

$Splay$板子题。