知识点整理  A 数论，扩展欧几里得 C  三维背包 D  模拟签到 F 打表出规律 G 树哈希 基环树 拓扑排序 K 字典树 M  树剖，线段树维护gcd差分，换根dp ,