摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6169 题意：给了区间L,R，求[L,R]区间所有满足其最小质数因子为k的数的和。 解法： 我参考的这篇blog。http://blog.csdn.net/wubaizhe/article/details 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6161 题意： 题目是给一棵完全二叉树，从上到下从左到右给每个节点标号，每个点有权值，初始权值为其标号，然后有两种操作： 1、把u点权值改为x 2、查询所有经过u点的路径中，路径上的点权和最大。 节点有n 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6162 题意：给出一棵树的链接方法，每个点都有一个数字，询问U-》V节点经过所有路径中l < = x < = r的数字和 解法：主席树维护区间和，树剖查询，复杂度nloglog。 代码： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意：给你一个有向图，然后给你k个点，求其中一个点到另一个点的距离的最小值。 解法：枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点对。时间 阅读全文