2023年4月9日
最近公共祖先、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) 推荐(1) 编辑