摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6136 题目大意：在一个长为L的操场里有n个人，每个人都有一个起点和一个初速度。如果有两个人在操场上相遇了那么编号小的那个人就出局了。问最后还剩下一个人用时是多少？？？ 解题思路：对于初始点的位置进行排序，一个点最 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6162 题目大意：已知树上的每个节点的值和节点之间的关系建成了一棵树，现在查询节点u到节点v的最短路径上的节点值在l到r之间的节点值得和 解题思路：套用树链剖分的模板能够得到树上的链并把链上的节点进行了重新的定义（ 阅读全文