11 2021 档案
摘要:熟背以下板子,并在考试开始时用 写出来 一定不要忘记写文操! 加入编译选项:-std=c++14 -DDADALZY #include <bits/stdc++.h> using namespace std; namespace FastIO { template<typename T
阅读全文
摘要:基础——二叉搜索树(BST) 二叉搜索树的定义:每个节点左儿子权值小于它的权值,右儿子权值大于它的权值。 用 BST 可以很容易维护一个有序的集合(或多重集),并支持插入删除、找排名、找数值、找前驱后继等操作。 在随机数据的情况下,BST 期望树高是 的,但是极端情况会退
阅读全文