摘要:
快速读入/快速输出 NOI赛场上必备神器 1.为啥要使用快读/快输 在c++的iostream库中提供了cin和cout的标准流输入输出,方便确实是方便,就是有点小卡小卡的,啷个回事嘞,原来cin,cout都是先把数据存入输入输出流中,等读取数据结束再一起输出,可是我们完全可以直接输入输出,就没必要 阅读全文
摘要:
BST,Splay平衡树学习笔记 1.二叉查找树BST BST是一种二叉树形结构,其特点就在于:每一个非叶子结点的值都大于他的左子树中的任意一个值,并都小于他的右子树中的任意一个值。 2.BST的用处 如果利用朴素算法序列中的第k大的数,最坏的情况下可能达到O(N*logN),而由于BST的特性,我 阅读全文