翻译有误,询问应当为查询 (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$ 看到。
并且现在仅有的一篇题解是离线做法,这里给出一种可持久化线段树版本的在线做法,麻烦审核一下。