写了个在线的线段树套平衡树（无旋 treap），卡了好一会 #41 #42 #48，卡常方法包括但不限于：

• 快读
• 改一改随机数种子
• inline
• 复制一份递推的 $\gcd$
• 平衡树 pushup，线段树合并左右子树时判断是否为 $1$，直接退出

最后一个对 #41 #42 #48 优化很大直接 AC，但是仍然喜提最劣解

离散化真香

代码