网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10466
2024-06-08
P10466 邻值查找 题解
题目传送门前置知识二叉搜索树&平衡树解法笔者写这篇题解的时候题面应该是出锅了,建议去看Acwing的题面。第一问同luoguP2234[HNOI2002]营业额统计,平衡树维护前驱、后继(非严格意义上的)求出差值后取\(\min\)即可;第二问用map实现一个映射即可维护位置。代码#incl
2024-05-17
P10466的题解
(一)出门左转P3369。只需要同时记录原本属于哪一位即可。这里给出Splay做法。(二)AC代码。建议自己打一遍巩固印象。虽然我是直接拉过来的。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;inlineintread(){intx=0,f=1;charc=getchar();wh