摘要：
最近公共祖先（LCA）笔记 【模板】最近公共祖先（LCA） 题目入口 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 \(x 阅读全文
posted @ 2024-12-23 13:09
Qian·JXのjoker
阅读(33)
评论(0)
推荐(0)
摘要：
题解：P11411 兰奇的卡牌游戏 今天来讲一个超级缝合题目，所以要先讲一些前置。 前置知识 \(1\) ——单调栈 [USACO06NOV] Bad Hair Day S 题目入口 题目描述 农夫约翰有 \(N\) 头奶牛正在过乱头发节。 每一头牛都站在同一排面朝右，它们被从左到右依次编号为 \( 阅读全文
posted @ 2024-12-23 13:03
Qian·JXのjoker
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号