【发布时间】:2014-06-27 04:42:51
【问题描述】:
如果我们想更新范围内的值,谁能告诉我延迟传播在分段树中是如何工作的?另外,我们如何使用分段树和惰性传播来解决这个问题?
假设有 15 个男孩连续站立,面向东站,我们说移动 3 次后,从 [3,6] 开始的范围将面向北,移动 2 次后他们将面向西方。如果我们的行大小在 106 左右,我们将如何更新范围?
顺时针方向[东-->南-->西-->北-->东]
例如:假设最初有 n 个学生面向东站着,我们说我们必须将学生 3 到 6 顺时针方向移动两次。因此,搬家后,学生们会像“e e w w w w e e e e”一样。然后,我们想找到面向同一方向站立的范围内的最大学生数。在这个例子中,如果我们要在 [1,6] 范围内找到答案,那么有 2 个面向东的学生和 4 个面向西方的学生,所以答案是 4。
【问题讨论】:
-
很不清楚你在这里问什么。提供一些代码。
-
假设有 n 个学生最初站在东边,我们说我们必须将学生从 3 移动到 6,顺时针方向移动 2 次,那么学生将像“e e w w w w e e e e”,我们必须找到在同一方向的范围内找出最大学生,就像我们必须在范围 [1,6] 内找到 ans,然后在东方向有 2 个学生,在西有 4 个学生,所以答案是 4 。现在清楚了吗? .顺时针方向[东-->南-->西-->北-->东]
-
通过编辑将其添加到问题中。