摘要：
题解 题目中编号从 0 开始，方便起见，代码中加上 1 使得从 1 开始。 首先从 $i$ 弹射 $k$ 就是指 $i$ 与 $i + k$ 连边，对于 目标 $\gt n$ 的全部指向 $n + 1$。询问 $i$ 时直接 $access(i, n + 1)$，输出这个 Splay 的 $size 阅读全文
摘要：
题解 LCT的模板题之一。 像《线段树2》一样，先打乘法标记再打加法标记。 注意 $51061^2 = 2607225721$，会爆 int 。可以使用 uint，不过还是推荐 long long。 代码 cpp include using namespace std; typedef long l 阅读全文