技术栈
区间树
闻缺陷则喜何志丹
2 小时前
数据结构
·
数学
·
线段树
·
计算几何
·
截窗
·
优先查找树
·
区间树
【计算几何 第10章】更多几何数据结构:截窗
数学 几何下面是伪代码如果xs是升序排序,代码执行结束后xs的钱i个元素就是全部小于a的数。时间复杂度:O(k+1),k是xs中小于a的元素的数量。
我是有底线的