最近公共祖先、RMQ

一、前言 以下,所有 LCA 题目、RMQ 题目分别均为洛谷模板 https://www.luogu.com.cn/problem/P3379 和 https://www.luogu.com.cn/problem/P3865 在一棵树上,一个节点的祖先定义为从根节点到这个节点的父亲节点的链上的所有点
posted @ 2023-04-09 15:15  lrxQwQ  阅读(30)  评论(0编辑  收藏  举报