J组摸你赛

T1 打表模拟;

循环边界小了1 -23pts

T2 若只树形DP不开LONGLONG见祖宗

开了long long

T3 Ad-hoc

照样例画代码(被样例误导了)

应该是:

错误牌需要a[i]大,把最大的 K 张留给错误组。

正确牌需要a[i]小,把最小的 N-K 张留给正确组。(考场刚好写反)

改改构造

T4 k重构树

直接建所有边1e10,直接爆炸

考虑只留必要边,由gcd想到枚举 \(m-天数+1\) 的倍数,按照天数为val连边,构成树(反正加上其他边不做贡献);

在重构树上跑LCA,ST表记录父节点和父边最大val(天数)即可