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