c807: 一維凸包問題

c807: 一維凸包問題

題 目:
定 義 一 維 凸 包 為 一 條 最 短 的 線 段 且 一 維 空 間 集 合 $U$ 內 所 有 的 點 都 在 此 線
段 上。
現 在 請 你 維 護 一 維 凸 包,有 兩 種 操 作 :
$1$ $x$ 代 表 在 座 標 $x$ 的 位 置 插 入 一 點。
$2$ $l$ $r$ 代 表 移 除 $[l,$ $r]$ 中 的 所 有 點。

solve:
用 set 存 座 標 位 置,移 除 時 需 要 使 用 set.erase(find(l), find(r)),來 移 除 區 間 $[l,$ $r]$ 內 的 點。
至 於 插 入 就 直 接 插 入 就 好 了。

code:

留言

熱門文章