摘要：
Twin Binary Trees p[i]为从i往上的乘积。 枚举上面的LCA为v 。枚举左子树中的u作为环上的一条特殊边。和右子树中的一个点w作为另一条特殊边，p[w]记录在sum[y]表示w的另一端端前x位为y。 阅读全文
摘要：
Biparte Graph 直接二分答案，答案区间为[n+m-1-k,n+m-g] 若x<n 则直接前x个缩到右边的m个上面。暴力判断其他边。 否则，可以先将左边的缩到右边。剩下的就是连出一些链，第i条链的起点为 i+(n%m)*(m/g)]对于每一条链求出断点即可。 [0,m-2] i<->(i+ 阅读全文