摘要：帆 蔚蓝的海面雾霭茫茫，孤独的帆儿闪着白光！它到遥远的异地寻找着什么，它把什么抛在故乡？ 呼啸的海风翻卷着波浪，桅杆弓着腰在嘎吱作响唉，它不是要寻找幸福，也不是逃避幸福的乐疆！ 下面涌着清澈的碧波，上面洒着金色的阳光不安分的帆儿却祈求风暴，仿佛风暴里有宁静之邦！ ——莱蒙托夫 大概，命中注定，我会与 阅读全文

摘要：Treap=Tree+Heap 起名的人非常有才 Treap是啥？ 一棵二叉搜索树可能退化成链，那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd，树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q：为什么rnd要满足是大根堆或小根 阅读全文

摘要：·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来 阅读全文