呼呼，还以为是$LNC,ZZN,WHS$颓了题解的$Day7$,吓死了$QwQ$
不过看样子
T1不是两棵平衡树，
T2也不是莫比乌斯反演……
emm……
Before
T1
小数据结构加数学……
T2
$DP$？
T3
$mathsf{LCA}$？
During
T1
$m$很小而$n$很大……
假设我会杜教筛=。=
$O(MN^{2/3})$我就A了（还得卡卡常）。
以上都是在放屁
$emm$。
测试点分治（顺便扩思路。
$n=1$
质因数分解……
但是有个尴尬的地方……
没法判越界……$Emm$
问题在于维护ans
完了，他们都A了$QAQ$
让我垫底就可以了(╥_╥)
$60\%$
最后发现是$Theta(sqrt{N}M)直接过$给每个数分解因数，然后计数直接输出就$OK$了，至于那个简单的小数据结构，是个$map$
T2
$DPPDPPDPDPDPDPDP$...
按时间排序。
$dp$预处理
维护时间前缀背包？$emm$
最后$Theta(1)$回答？
由衷地佩服广大同胞的手语技能（大雾
5 2 5 5 4 1 3 1 3 4 3 6 2 2 4 3 2 3 8 5 9
各种打暴力啊$qwq$
T3
类似$LCA$的倍增法……
试图在$fa[i][j]$上绑数值……
意思是从i到它的j级父亲上的$l$最大值，$r$最小值。
问题是：$qwq$我并不知道起点和终点$emm$
所以试图打一个$MN$的暴力。
After
|
45
|
Miemeng | 60
03:12:00
|
20
03:12:00
|
20
03:12:00
|
100
03:12:00
|
你可以认为我垫底了……