摘要： 优先队列是堆排的一种优化，我学习的是使用stl库的堆排。 基本操作有： 1.push将一个元素入队。 2.pop将一个元素出队。 3.top返还值为队头元素。 4.empty判断队列是否为空，为空返回真。 5.size返还队列里元素总数。 堆的定义方法有很多，我介绍一下我的定义方法 小根堆：prio 阅读全文

摘要： 倍增（爬树）算法，刚刚学习的算法。对每一个点的父节点，就记录他的2k的父亲。 题目为http://www.luogu.org/problem/show?pid=3379 第一步先记录每一个节点的深度用一个深搜，顺便对每个节点的20赋初值为自己的上一个节点。 第二步通过第一步的初始化对每个节点的2k次 阅读全文