摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1908Double QueueDescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office i... 阅读全文

摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5249KPIDescription你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的... 阅读全文

摘要：原题链接：http://poj.org/problem?id=2153简单题，map，平衡树均可。。map： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using std::cin; 8 using std... 阅读全文

摘要：原题链接：http://acdream.info/problem?pid=1738树套树裸题，如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define lc root> 1; 13 struct Node {... 阅读全文

摘要：红黑树(Red Black Tree) 是一种自平衡二叉查找树红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，... 阅读全文