#HDU4343Interval

HDU4343Interval query 倍增

  给定n个区间[a,b),都是左闭右开,有m次询问,每次询问你最多可以从n个区间中选出多少[L,R]的子区间,使得他们互不相交。n,m<=10^5。区间下标<=10^9。  这题要用倍增。  首先,给区间按照左端点编号排个序。  如果区间A包含了区间B,那么A一定没用,扔了。  那么剩余的区间[x,y]的...
代码星球 ·2020-07-14