技术栈

区间树

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