也只有我这种蒟蒻会现在才学平衡树吧…… 本博客参考：PoPoQQQ 和 nzhtl1477 的课件；do_while_true, hzwer, 皎月半洒花 和 yybyyb 的代码启发 其实“参考”也就是我本人在学习时使用的资料。 前置 - 二叉搜索树（BST） 模板题：Luogu5076 关键性质：一个节点 $x$ 左子树所有点的关键字都比 $x…

原来这篇博文放了一堆板子，后来发现一点用都没有，还不如直接在洛谷搜模板，于是就改造了一下，现在该博文会陆续放一些非板子的(或许)有用的内容，比较琐杂。 快读快写 手写快读 来源：青珹的博客 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ …