荷马史诗Huffmantree板子。CF474FAntcolony维护区间gcd，min，min数量sum。输出\(r-l+1-[gcd=min]sum\)。AGC033CRemovingCoins每次相当于找\(u\)满足最远的点距离为奇数，然后删掉所有叶子。删完之后会剩下1/2个点，判断点的最远边的奇偶即可。假了考虑一次操作的