IOI
「IOI2014」Wall-线段树
· ✏️ 409 words · ☕ 1 mins read

给定一个长度为 $n$ 且初始值全为 $0$ 的序列。你需要支持以下两种操作:

  • $Add, L, R, h$ :将序列 $[L, R]$ 内所有值小于 $h$ 的元素都赋为 $h$,此时不改变高度大于 $h$ 的元素值
  • $Remove, L, R, h$:将序列 $[L, R]$ 内所有值大于 $h$ 的元素都赋为 $h$ ,此时不改变高度小于 $h$ 的元素值

你需要输出进行 $k$ 次上述操作之后的序列。