并且需要指派一个加法或减法运算符，表示通过该运算符直接将左子树代表的数学表达式与右子树代表的数学表达式进行一次加法或减法运算。利用这种方法，遍历完给定的数学表达式后，栈中一定只剩下一个元素，且该元素正好是构造的树的根节点编号。对于每个叶子节点，有 $mx[i][0] = mn[i][0] = $ 该叶子节点代表的具体的数；弹出栈顶两个元素，同时把这个新的节点也放入栈中，两个数学表达式合并成了一个。叶子节点表示一个具体的数（也是合法数学表达式，与子树的含义不冲突），的个数），求给定的数学表达式的最大值。
2023-07-23 14:06:44
137
想了半天都没想出来怎么写的，看了别人的代码才发现这么简单…可以通过维护前缀和，计算询问区间内最大前缀和与最小前缀和，两者相减即为该询问区间的最大字段和。假设树的形状是一条链，即每次询问数组上一段连续区间内的最大子段和，对于树形结构，可以采用相同的思想，利用前缀和的差来计算答案。步之间所有节点（不包括终点）的前缀和的最大值和最小值，归根到底都是求路径上的最大值和最小值，可以用树剖。答案即为路径上最大前缀和最小前缀的差；对于前两种情况，和上述讨论是相同的；的祖先（或反过来）的情况，路径上的最大子段和。
2023-06-21 12:42:46
492
2
期末考试复习时写的，简单介绍了集成学习的两个算法。
2023-06-05 16:20:32
166
期末考试复习时写的，简单介绍了决策树。
2023-06-05 16:19:28
123
期末考试复习时写的，简单介绍了支持向量机
2023-06-05 16:18:34
53
期末考试复习时写的，简单介绍了朴素贝叶斯分类器。
2023-06-05 16:18:28
45
期末考试复习时写的，简单介绍了基于高斯混合模型的聚类。
2023-06-05 16:16:36
223
期末考试复习时写的，简单介绍了线性回归、Fisher判别、感知机模型。
2023-06-05 16:16:25
94
名可铭的题解报告
2022-12-29 13:54:08
86
名可铭的题解报告
2022-11-06 17:26:30
319
名可铭的题解报告
2022-10-30 15:20:22
97
名可铭的题解报告
2022-10-28 20:53:11
412
名可铭的题解报告
2022-10-22 23:17:28
245
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-10-15 15:30:54
107
名可铭的题解报告
2022-10-15 15:28:58
760
名可铭的题解报告
2022-10-14 22:30:50
99
名可铭的题解报告
2022-09-19 11:57:14
94
名可铭的题解报告
2022-09-18 18:20:28
222
名可铭的题解报告
2022-09-16 18:15:02
215
名可铭的题解报告
2022-09-15 18:15:03
284
名可铭的题解报告
2022-09-14 21:50:58
196
名可铭的题解报告
2022-09-14 16:53:59
87
名可铭的题解报告
2022-09-14 15:58:11
783
5
名可铭的题解报告
2022-09-12 15:13:17
105
名可铭的题解报告
2022-09-12 15:12:36
172
名可铭的题解报告
2022-09-12 15:11:53
100
名可铭的题解报告
2022-09-12 15:11:02
192
名可铭的题解报告
2022-09-12 15:10:06
478
名可铭的题解报告
2022-09-12 15:09:15
84
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-09-12 15:06:44
159
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-09-12 15:04:13
54
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-09-12 15:03:46
77
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-09-12 15:02:58
68
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-09-12 15:02:37
155
收录一些个人做起来有收获的题目（练手的模板题一般就不放了）
2022-09-12 15:02:05
59
简要介绍了欧拉函数、莫比乌斯函数、因数个数函数、因数和函数还有某个自定义函数的线性筛法
2022-07-20 21:39:39
370
RSS订阅