$QvQ$ 之前就对这个东西感兴趣，然后被一堆公式踩爆，这样高逼格的名字简直让人无法靠近。终于在 $1$ 月的时候，教练扯着我搞这个，没想到一天左右就会了。

我们进入正题。

对于 $x,y,z$ 三个操作，我们先考虑 $y,z$ 两个操作的情况。

$f[i]$ 表示通过 $y,z$ 两个操作可以到达的 $mod x=i$ 最小的楼层。

可以得知：$f[i+y]=f[i]+y,f[i+z]=f[i]+z.$

对于最短路，我们可以用一下形式建边：

第一个操作显然是不要考虑的……

考虑第二个操作怎么办(实际上是超级easy的)

每个节点维护一个值sum，表示 $Splay$ 中它子树的和，每个点的权值为1(黑)0(白)。

这个式子有点……乱。

嗯，我们来推一推式子……推一推式子。

原式推一推，那么就是：

网络流水题。

既然要抓到所有的兔子，又要用最少的狼，很容易想到，这是在让我们求最小割。

一眼题目。

题目简述如下：

• 任务一：支持询问当前本质不同的子串的个数
• 任务二：支持插入

很显然后缀自动机可以解决胜任，正好今天刚学了后缀自动机，那么就将它定为练手题了。

“你要求出这个n维球体的球心坐标“，这使我想到的解方程……

先假设n=2，这是一个二维平面。设圆心的坐标为$(x,y)$，有两个坐标$(a_1,b_1)$和$(a_2,b_2)$，显然两个坐标的关系为：

被概率冲昏的头脑~~~

我们先将样例在图上画下来：

唉还是太弱了，毕竟只会初级的线段树套平衡树，
码量巨大，超级不适合我这种天生码量恐惧症的人……
那么我们开始正文

码量巨大，超级不适合我这种天生码量恐惧症的人……

那么我们开始正文

这一道题显然是一道 $RMQ$ 的题目，用一个三元素组$（o，l，r）​$表示：左端点为o，右端点在l到r的区间内的最大子段，元素组用堆维护。