摘要：
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 62455 Accepted: 23259 Description In this problem, you have to analyze a pa 阅读全文
摘要：
Tarjan属于离线做法，即将问题全部储存起来后一起处理一起回答，相比于即问即答的在线做法，tarjan能仅通过一次DFS就能解决所有的LCA问题。 具体很简单，运用了时间戳和并查集。 用visit数组记录某节点是否访问过，用f记录它的father是谁。 先上伪代码 从根节点不断往下遍历，回溯的时候 阅读全文
摘要：
笛卡尔树是一种同时满足二叉搜索树（点关系）和堆（点大小）的性质的数据结构。它的中序遍历为原数组，且点的权值比它的孩子大（或小）。 其实可以想象一下笛卡尔树与区间的关系。最顶上的点A就是整个区间的最大值的点，它的左孩子都在它的左边（区间上），右孩子在它区间的右边，然后左子树中，又是最大值的点是根，它的 阅读全文
摘要：
Description 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。 今天有M组游客前来旅游，第i组游客选择遍 阅读全文