摘要: یادداشت های متفرقه 啦啦啦(~ ̄▽ ̄)~ 阅读全文
posted @ 2025-08-27 22:11 晏清玖安 阅读(0) 评论(0) 推荐(1)
摘要: 前言: 今天下午突然烦烦的,不想说话,也不想肝题。到了晚上就更不想肝了,所以我就来水博客啦~ 简介 笛卡尔树是一个二叉树,树上的每一个节点由一个二元组 \((k,w)\) 构成。其中,\(k\)满足二叉搜索树的性质,\(w\)满足堆的性质。若给定\((k,w)\) ,\(k\)互不相同,且\(w\) 阅读全文
posted @ 2025-08-27 21:54 晏清玖安 阅读(38) 评论(6) 推荐(1)
摘要: 前言: 这里图比较多,奈何本人手残,图画得很烂,还改了好几版,只能是尽量看吧...... 概念 李超线段树是一个可以维护平面直角坐标系内各个直线的关系的数据结构。 它支持动态插入线段,查询给定\(x\)对应的\(y\)的最值。 例如:【模板】李超线段树 下面根据例题进行实现过程的具体讲解。 既然这个 阅读全文
posted @ 2025-08-27 14:21 晏清玖安 阅读(62) 评论(0) 推荐(1)