摘要：
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 46995 Accepted: 17168 Description In this problem, you have to analyze a pa 阅读全文
摘要：
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3948 Solved: 1627 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些 阅读全文
摘要：
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 73163 Accepted: 22585 Case Time Limit: 2000MS Description Y 阅读全文
摘要：
1.最近公共祖先：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、的祖先且x的深度尽可能大。2.朴素算法：记录下每个节点的父亲，使节点u，v一步一步地向上找父亲，直到找到相同的“祖先”，即是所求的答案，时间复杂度O(n)。3.优化算法(倍增法)：利用二进制的... 阅读全文
摘要：
题目大意：某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降。 第一行n下面n行，每行l_i，r_i 1 2 using namespace std; 3 queue Q; 4 int l[1000005],r[1... 阅读全文