摘要：题目传送门 分析题意可得，希望求与每个数最相近的数。 二叉搜索树的简单题，因为可能被卡成O(N),考虑平衡树。 因为Treap较简单，此处用Treap编写代码。 code： 阅读全文

摘要：一、欧几里得算法（辗转相除法） 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) int gcd(in 阅读全文

摘要：题目传送门 较水，开两个桶即可。 题目可以理解为，将大于B的数看为1，小于B的数看为-1，将以B这个数为中位数的序列左右分为两半，加起来为0. code： 阅读全文

摘要：Trie，之前觉得一个听起来很diao的数据结构，学了发现其实是一个挺简单的数据结构。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 其实就是一棵树上记录的是字母。 但是要注 阅读全文