摘要：题目：pog loves szh III 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5266 题意：给一棵树，有m个询问，每个询问问所有下标在[l, r]之中的结点的最近公共祖先。 思路： 线段树 + LCA 这道题数据有点大，n、m均在30万，所以有 阅读全文

摘要：题目：Road 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5861 题意：有n 个村庄在一条公路上，每两个村庄之间的路有使用和不使用两种状态，使用时，每天需耗费wi 元，每段路初始时都是不使用的，在m 天中，我们总共可以打开一次、关闭一次， 阅读全文

摘要：题目：分隔相同整数 链接：http://hihocoder.com/problemset/problem/1356 题意：给一个数组，要求重新排列，使得相同的数不在一起，同时字典序最小（先判断第一个整数，再判断第二个，...），无解就输出-1，n范围10万，每个数范围10亿。 思路： 好题，记得以前 阅读全文

摘要：题目：The All-purpose Zero 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给一个大小为n的数组a[]，包含0到100万的数字，0可以当作任意整数，要求输出最长单调递增子序列的长度。（子序列可以跳着选，子序列必须严格递增） 阅读全文

摘要：题目：Least common multiple 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4913 题意：有一个集合s，包含x1,x2,...,xn，有xi=2^ai * 3^bi，然后给你a数组和b数组，求s所有子集合的最小公倍数之和。比如S={1 阅读全文