摘要：
去博客园看该题解 题目 查看原题 - HDU6031 Innumerable Ancestors 题目描述 有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。 输入描述 有多组数据（数据组数<=5） 对 阅读全文
摘要：
去博客园看该题解 题目 【bzoj1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有 阅读全文
摘要：
去博客园看该题解 题意 给定n个区间[a,b),都是左闭右开，有m次询问，每次询问你最多可以从n个区间中选出多少[L,R]的子区间，使得他们互不相交。 n,m<=10^5。 区间下标<=10^9。 题解 这题要用倍增。 首先，给区间按照左端点编号排个序。 如果区间A包含了区间B，那么A一定没用，扔了 阅读全文