Before
T1
小数据结构加数学……
T2
$DP$？
T3
$\mathfs{LCA}$？
During
T1
$m$很小而$n$很大……
假设我会杜教筛=。=
$O(m*n^(2/3))$我就A了（还得卡卡常）。
$emm$。
测试点分治（顺便扩思路。
$n=1$
质因数分解……
但是有个尴尬的地方……
没法判越界……$Emm$
问题在于维护ans
完了，他们都A了$QAQ$
让我垫底就可以了(╥_╥)
$60\%$
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 |
你可以认为我垫底了……