给出一个有向图。求最小链覆盖。 　　首先说两个概念：　　　　链：一条链是一些点的集合，链上任意两个点x,y，满足要么x能到达y，要么y能到达x。　　　　反链：一条反链是一些点的集合，链上任意两个点x,y，满足x不能到达y，且y也不能到达x。　　这题就是求最长反链长度。　　有两个定理：　　最长反链长度=最小...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...