1）FHQ-Treap 基本功能理论与实现

不同于经典的基于左旋、右旋的 Treap(Splay)，FHQ-Treap 是基于分裂与合并的的一种 Treap。虽然两者操作方式完全不同，但产生的结果是一样的。而且，FHQ-Treap 具有好写（打板子超快）、好理解（左旋右旋我到现在还没搞明白）以及可持久化、区间翻转、移动等等诸多优点。

（%%% FHQ 大佬）

CSP2024 游记，OIer 试图拿 1= 珍贵录像

其他大神的正解写的很好，我特此来发一篇乱搞做法。

本题解只作参考，主要指出骗分的方法和为什么乱搞做法通过率高（并给出一个乱搞做法），并不是实际意义上的正确做法。（但还是求管理员大大给过 QAQ）

赛时一个一个 subtask 骗分，骗着骗着就 AC 了，感觉好激动。本篇乱搞做法就围绕各 subtask 展开。

本人数学不好，语言可能不严谨，望大佬指出 QwQ

这道题看起来很复杂，但其实是诈骗题。

一句话题意：从长度为 $n$ 的数组 $a$ 中取出三个不相同的区间，问有多少种不同的取法使区间和之和为零（无序）。

题目传送门。

发现直接判断 $A \times B=C$ 是 $\mathcal{O}(n^3)$ 的，我们可以在式子两边同时乘上一个 $1 \times n$ 的矩阵 $D$：$D \times A \times B = D \times C$（注意顺序）。这里共有三次矩阵乘法，复杂度均为 $\mathcal{O}(n^2)$。为提高正确率，$D$ 矩阵可采用随机生成。

博客功能测试