摘要:
题意:给定一棵树,带边权。然后Q次询问,每次给出(u,v),求这个路径上最小的未出现的边权。 思路:树上莫队,求mex可以用分块或者bitset,前者可能会快一点。 莫队过程:求出欧拉序,即记录dfs的in和out时间戳。 然后摊平成数组,在数组上进行莫队。 一般的莫队需要单独考虑LCA,因为LCA 阅读全文
摘要:
A:deco的abs。 水题,先%,然后相邻两个数min()一下差值。 B:deco的gcd .给出数组a[],求两两gcd之积。 当然如果是两两gcd之和,就是司空见惯的反演了。 没做过的,可以参考: HDU - 4676 :Sum Of Gcd (莫队&区间gcd公式) CodeForces - 阅读全文