P10466 邻值查找 题解

题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了，建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ，平衡树维护前驱、后继（非严格意义上的）求出差值后取 \(\min\) 即可；第二问用 map 实现一个映射
posted @ 2024-06-08 12:57  hzoi_Shadow  阅读(4)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/