Focus

1.a(a.cpp/c/pas) 时空限制 时间限制 1s 空间限制 256MB 【问题描述】 你是能看到第一题的 friends呢。—— hja 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)f(x)为满足 (a×b)∣x(a\times b)\mid x的有序正整数对(a,b)(a,b)的个数。 现在给定NN，求∑i

Description给定一棵大小为 nn 的有根点权树,支持以下操作: 换根 修改点权 查询子树最小值 Input第一行两个整数 n,Qn,Q ,分别表示树的大小和操作数。 接下来 nn 行,每行两个整数 f,vf,v ,第 i+1i+1 行的两个数表示点 ii 的父亲和点 ii 的权。保证 f<if<i。如果f=0f = 0,那么 ii 为根。输入数据保证只有i=1i = 1时,f=0