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