区间算法题用线段树可以秒解?

📝

内容提要

背景给一个两个数组,其中一个数组是 A [1,2,3,4],另外一个数组是 B [5,6,7,8]。让你求两个数组合并后的大数组的: 最大值 最小值 总和 这题是不是很简单?我们直接可以很轻松地在 $O(m+n)$ 的时间解决,其中 m 和 n 分别为数组 A 和 B 的大小。 那如果我可以修改 A 和 B...

🏷️

标签

➡️

继续阅读