摘要：
笛卡尔树笔记 【模板】笛卡尔树 题目描述 给定一个 \(1 \sim n\) 的排列 \(p\)，构建其笛卡尔树。 即构建一棵二叉树，满足： 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 输入格式 第一行一个整数 \(n\)。 第 阅读全文
posted @ 2024-12-20 21:58
Qian·JXのjoker
阅读(47)
评论(0)
推荐(0)
摘要：
单调栈笔记 [USACO06NOV] Bad Hair Day S https://www.luogu.com.cn/problem/P2866 题目描述 农夫约翰有 \(N\) 头奶牛正在过乱头发节。 每一头牛都站在同一排面朝右，它们被从左到右依次编号为 \(1, 2, \cdots, N\)。编 阅读全文
posted @ 2024-12-20 21:57
Qian·JXのjoker
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号