20191003 - 拒之。

呼呼，还以为是$LNC,ZZN,WHS$颓了题解的$Day7$,吓死了$QwQ$

不过看样子

T1不是两棵平衡树，

T2也不是莫比乌斯反演……

emm……

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\%$

最后发现是$\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

你可以认为我垫底了……

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20191003.html