摘要：
D 考虑从0出发，两个属于集合的元素$x,y$ $ax=by$，则形成奇环需要$a+b\equiv 1(\% 2)$ 需要无奇环，$\frac{lcm(x,y)}{x}+\frac{lcm(x,y)}{y}\equiv 0(\% 2)$ 一奇一偶，不符合 两奇，符合 两偶，可转换其上 综上可得如果符 阅读全文
摘要：
做法 把环找出来，如果在环上(u,v)两点的时候，u的其他子树都走完了，v上第一个还有除v存在的子树没走完的 祖先，祖先的最小子节点小于v，则回去 Code cpp include typedef int LL; const LL maxn=1e6+9,inf=0x3f3f3f3f; inline 阅读全文
摘要：
做法(倍增) 最好写的一种 以下0为不选，1为选 $f_{i,0/1}$为$i$子树的最小值，$g_{i,0/1}$为除i子树外的最小值 $fh_{i,j,0/1,0/1}$为确定$i$与$i$的$2^j$级祖先的状态，$i$的$2^j$祖先不包括i子树的最小值 这个转移挺好想的，故不赘述 查询 考 阅读全文