今天是11月4号，钳工实训真难。累死了。

今天学习了二叉树的树和森林的转换

1.返回值和状态更新写法 特征 举例 返回值是否有意义① 记忆化递归（自顶向下） 用返回值表示状态 dfs(i) 返回从 i 出发的最大值 ✅ 非常重要② 递推（自底向上） 不返回值，只更新表 dp[i][j] = ... ❌ 一般返回 voi…

EAS版本为8.2.本次由于停用流程助手，需要将在流程助手审批单据，提供给第三方进行审批，因此需要提供审批页面，单据的查看数据进行展示，本次需要提供的查询单据数量较多，为避免频繁编写查询语句，我们可以基于I9摘…

顺序结构：程序按照代码书写的顺序一行一行执行 选择语句： if语句： if(表达式) { 语句1； } else if(表达式) { 语句2； } else { 语句3； } 表达式：如果表达式为真，则执行语句（0为假，非0为真）

给定一棵大小为 \(n\) 的树，问能选出多少个非空的点集 \(S\)，使得若 \(u, v \in S\)，则 \(\text{LCA(u, v)} \in S\)。 \(T\) 次查询，每次给定 \(u\)，问假设删除 \(u\) 的子树后的答案是多少？ \(n, T \le 5 \tim…

定一移一 很多双变量情况，可以先固定一个，然后变化另一起，防止双变换带来的不确定，与时间上的复杂。 二分答案 这也是固定双变量问题的好方法，而时间复杂度只增加的一个 \(\operatorname O(\log n)\)。没事就想想…

爆零了嘻嘻嘻 赛场上一点思路没有纯罚座 T1构造，因为k下界是log，所以想到倍增构造，考虑把它构成一颗树的形式，发现因为相当于是像做了一个差分，所以可以到达与其奇偶性相同的点 当n为奇数时，根据步长和子环定理，…