去博客园看该题解题目查看原题-HDU6031 InnumerableAncestors　　有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。　　有多组数据（数据组数<=5）　　对于每一组...

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

原文链接http://www.cnblogs.com/zhouzhendong/p/7256007.html UPD(2018-5-13):细节修改以及使用了Latex代码，公式更加美观。改的过程中发现许多叙述上的问题，已经修改。然而得到这么多阅读量我真的是受宠若惊。于是我决定再补写一个在线$O(1)$查询的...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 　　给定一个无向连通图，有$n$个点$m$条边，每条边有两个属性：海拔$(a)$、距离$(l)$。　　有$Q$组询问，每组询问两个数$v,p$，表示询问从点$v$出发，从第一次走海拔高度...

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html　　给定一个有$n$个节点的树，每一个节点有一个观察员，编号为$i$的节点上的观察员会在$W_i$时刻出来观察。　　现在有$m$个热爱健身的人，其中第$i$个从节点$S_i$开始，到$T_i$结束。　　从时刻$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html　　$mCodeforces$真是个令人伤心的地方。　　伤心的$zzd$ 给你一个有$n$个节点的树，编号为$i$的节点权值为$2^i$。　　让你砍掉其中$k$个节点，使得剩余的所有节点都连通，并最大...

原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html　　给定$n,k$。　　让你构造序列$a(0<a_i<2^k)$，满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。（$or$为按位或）　　问你方案总数。对$10^9+7...

由于没有区间被其它区间包括这个条件，也就是假设li<lj那么一定满足ri<rj，就能够贪心搞一搞了。假如区间[l,r]都已经被覆盖，那么能够继续找一个li在[l,r]范围内的最大的一个，继续扩展覆盖的区间，然后再以相同的方式找下一个战士这样能够依照左端点排序，然后每个战士要找的下一个战士都是确定的，然后用倍...