翻译有误&提供一种在线做法
查看原帖
翻译有误&提供一种在线做法
565040
Conan15楼主2024/11/11 16:38

翻译有误,询问应当为查询 (r,n](r,n] 中有多少个建筑物满足条件。
修正后 Markdown:

有 $N$ 幢楼房,第 $i$ 幢楼房的高度为 $H_i$。

能从建筑 $i$ 看到建筑 $j$ 需要满足的条件是 $\nexists k \in (i,j) \cap \mathbb{Z}, H_k > H_j$。

有 $Q$ 次询问,每次询问给定 $(l,r)$,求 $(r,n]$ 中有多少个建筑物可以同时被 $l$ 和 $r$ 看到。

并且现在仅有的一篇题解是离线做法,这里给出一种可持久化线段树版本的在线做法,麻烦审核一下。

2024/11/11 16:38
加载中...