茗_ming

RMQ的模板题吧。。 /* ID: liven052 LANG: C++ TASK: test */ #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const double PI = acos(

用Trie树记录单词，然后再用度数判定 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const double PI = acos(-1.0); tem

http://www.iteye.com/topic/614070 此少侠总结的特棒，直接收藏了。 我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的