1-d range

Post author: lwen
Post link: https://lwenxu.github.io/2017/09/25/Algorithm/1-d-range/
Copyright Notice: All articles in this blog are licensed under <a rel="license" href="https://creativecommons.org/licenses/by-nc-nd/4.0/" target="_blank" title="Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)">CC BY-NC-ND 4.0 unless stating additionally.

1d range 的问题主要就是讨论，在某两个符号之间存在多少个其他的符号。首先这里用到了二叉排序树，然后我们利用了二叉排序树的 rank 操作就能直接得到两个符号之间的 range 数